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ABSTRACT 


Sequences with good autocorrelation properties 
have a number of practical applications in Radar, Sonar, 
Navigation etc. Sequences like pseudorandom. Barker and 
Huffman are well-known. Whereas pseudorandom and barker 
sequences are integer sequences, Huffman sequences in 
general are complex and thus difficult to implement. 

Integer Huffman sequences will not only be easy to generate 
but also would be ideal for many applications where impulse 
equivalent autocorrelation may be required. Some results on 
synthesis of integer Huffman sequences have been recently 
reported by Ackroyd. In this thesis we extend these results 
to obtain integer Huffman sequences of various lengths using 
digital computer. In addition a scheme for hard-ware 
implementation of such sequences is suggested. 

In some applications integer sequences satisfying 
arbitrarily specified autocorrelation maybe required. 
Unfortunately no systematic techniques exist for generating 
such sequences. Using Psuedo-Boolean techniques for solving 
a linear equation we develop a computer algorithm by which 
integer sequences of specified autocorrelation may be 
obtained- Integer sequences upto length 32 with 5 elements 
(0, + 1, + 2) have been generated using this technique and 
exhaustive lists of the following sequences are obtained. 



viii 

a) Ternary Barker sequences upto length 15 

to) Quinquinary Barker sequences upto length 13 

c) Quinquinary broad Barker sequences upto length 13. 

Finally as an application^ integer Huffman sequences 
are used to estimate impulse response of a linear system. 

It is found that integer Huffman sequences give faster and 
more accurate results than those given by PN & barker 
Sequences. 



CHAPTER 1 


INTRODUCTION 

Sequences with good autocorrelation properties are of 
practical significance to Radar/ Sonar, Digital eoiTuuuni cat ions. 
Navigation and Telemetry* Some of these sequences like Barker, 
psuedorandom (PN) and Huffman are well known. Barker and PN 
sequences are integer sequences, Huffman sequences, however, 
may consist of complex elements. Because of ease of imple- 
mentation integer sequences have an advantage over complex 
sequences. 

The aim of this Thesis is to develop techniques for 
synthesizing various types of integer sequences and study the 
feasibility of using integer Huffrnaii sequences for System 
Identification . 

1.1 USES OP SEQUICNCES WITH GOOD AUTOCOP.RELATION PROPERTIES 

Application of sequences depends mainly on their autoco- 
rrelation properties. Although Barker, Pi! and Huffman 
sequences differ in various aspects, autocorrelation functions 
of all of them have a relatively narrov; high peak at .the 
centre with lov/ cimplitude sidelobes. To understand the 
sigriificance of this property we give below several interesting 
examples. 

a) Reliability of digital systems in Data Communications 

is determined by accurate synchronisation. In almost all 
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instances of practical interest, the data bit stream contains 
data in blocks, words or blocks of words, called frames. The 
start of an n bit data frame is indicated by one or more 
bits periodically inserted at the beginning of each frame. 
Sometimes only a single bit is needed for this purpose. 

More often /however, it is necessary to obtain frame synchro- 
nisation more rapidly or at lower SNR's than permitted using 
a single bit for frame synchronisation. An entire L bit 
code word is used for the frame sync word, detection of 
frame sync is accomplished by operating on the detected 
binary bit stream. These synchronisation words are usually 
detected by a matched filter. Barker devised a method of 
frame sync in which the sync word is locatt^d by cox'x'elating 
successive L bit segments of the received bit sequence 
with the stored sync word. Barker used binary Barker codes 
for this purpose. 

b) These sequences are also used as address codes on 
channels, where information from several data sources 
is to be sent simultaiieously* Several receivers may 
be involved. Each message has an address specified by 
a pulse sequence, v/hich distinguishes the source from 
which the message is derived and the receiver for which 
the message is intended. 

c) Application of these sequences in Pulse Compression 
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for use in Radar and Sonar is of great interest. This 
is because of the fact that target detection in the 
presence of v.J’hite noise by correlcition receiver depends 
only upon the energy of the signal and good range 
resolution requires a signal having v/ids bandwidth. 

Consider a single narrov/ pulse, which has an autoco- 
rrelation function of the shape as shown in Fig 1.1. 

It permits very accurate determination of time of 
arrival of an incoming signal aid thereby gives an 
accurate measure of r-ange to target. 



autocorrelation 

A SINGLE PUIjSE & ITS AUTOCORRELATION FUNCTION « 


FIG 1.1 
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With peak power limit at ions/ the energy can be increased 
(and hence detection capability) by widening the pulse. 

The reduction in bandxvidth is compensated by appropriate 
modulation of the carrier by the pulse e.g by means of 
coded Tjulse sequences. Such signals should have autoco- 
rrelation which approximatesthat of a single narrow pulse. 
This technique called Pulse Compression' allows tradeoff 
between peak power and signal duration v;ithout sacrifi- 
cing time resolution. The utility of this property has 
also been demonstrated in the precision ranging of 
planetary and lunar spacecraft. Other cipplications such 
as deteirmining altitudes for navigational purposes are 
possible. 

d) System Identification is another area vrhere sequences 
with good autocorrelation property find interesting 
application. Determination of impulse response of linear 
systems can be done vrith more speed and better accuracy 
using some of these sequences. 

1.2 BARKER & HUFFMAN SEQUENCES 

a) PN SEQU13NCES 

They are binary phase shift sequences (0-180°) of length 
L. The usefulness of these sequences stems from, their 
good periodic autocorirelation property. Periodic 
autocorrelation is defined as 
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L 

C(K) = ^i+K (mod L ) 

i=l 

= L for K = :D, +L, j-2L... 

= -1 elsevjhere 

where x^'s are the elements of the sequence. 

C(K) is the autocorrelation at shift K arid L is the 
length of the sequence. The number of ones per period 
is always one more than the nurrSoer of minus ones. 

A large value of L leads to tv;o possible advantages; 
large peaks in the autocorrelation, and a stx'ong resem- 
belence to a random secjuence. These sequences exist 
only for certain values of L. Dor n, any integer, there 
is a PN Sequence with period L = 2^-1. These sequences 
are wellknown, with easily predictable properties. They 
le.nd themselves to linear shift x'egister generation, 
requiring n stages in the register. Autocorrelation of 
a 7 length PN sequence is shown in fig. 1.2. 


+7 

+7 

c (K) A 


; \ 

1 

h\ 

h i\ 

It - ” 

I \ 

IlL _Li_ _ 

' ; 1 1 


AUTOCORRELATION OF A PN SEQUENCE 


FIG 1^2 



B7^BKER SEQUENCES 


Barker sequences are again a sequence of I's & - I's. 
They possess the property of e good aperiodic auto- 


correlertion/ vrhich is defined as 


N-K 

C (K) = 5 :' 

i=l 


X 


i+K 




where 


C (k) = aperiodic autocorrelation at 
shift K 

= !f-\ 

N is the length of the sequence 

and 

K = 0 ... (N-1) 

Barker sequences have 

C(k) = N for K = 0 

= jOj. +1^1 for K = 1, 2, 3/ . . . N-1 
= 0 for Ky N 

Thus the sidelobes never exceed unity in magnitude/ 

with the zero shift value, only dependent on the length 

of the sequence. For the applications discussed earlier 

one would probably desire sequences of great length so as 
ze 

to minima/ the effect of the sidelobes. The known binary 
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Barker sequences/ hov/ever/ are as shown in Table 1,1 

N SEQUENCE 

2 4"'r 

3 . 

4 + + - + /+ + + - 

5 + ^- + - 4- 

7 + + + „ 

11 ^- + 4.^_« + -_4.-. 

13 + + + 4- + _ _ + 4 . _ + + 

TABLE 1,1 

c) IMPULSE-EQUIVALENT PU-LSE -TRAINS (HUEFMAN SEQUENCES)^ 

Instead of limiting the elements of the sequence to be 
4- 

~i, like in the case of Barker Sequences, if we consider 
real and complex numliers as the elements/ we can obtain 
theoretically an autocorrelation function v/hich approxi- 
mates that of a single pulse as closeliy as possible. 

This results in an aperiodic autocorrelation 

For K = 0 

For K = 1, 2. . N-2 

For K = N-1 

For K K , 

’Where, value of E & J depend upon the elements. 

The resulting correlation is thus e>:actly zex'o every- 


C(K) = E 

= 0 

= J 

= 0 



s 


where except for zeroshift and for a shift which is one 
less than the length of the finite sequence. 

The general prcfcess of generation of these sequex:ices 
can be summarised as follows^ 


The sequence of amplitudes is represented as the sequence 
of coefficiants of a pollynomial P where 

If tho poll.ynomial Q is given by ■ 


Tt + S-l + 


The autocorrelation of the sequence is given by the 
product PQ vjhich is 


ti 

o 

o 

_2N ^ ( n n* 

^ ^ ^o Sj-1+ 


k 

) 


/ 

+ Cj_ + .. ( 



+ 

•• S =o 


•k 






where the coefficients of PQ equal the autocorrelation 
for the corresponding shifts. 


We have to choose the coefficients of P such that all 

coefficients of PQ are zero except for the coefficients 
2N Ho 

of D i, D , &. D The coefficients are specified by the 

roots of P. For each root r.. of P there is a root 1/ 

of Q . It is shown that the roots of PQ lie on two 
origin centred circles in the complex plane. The 
specification of N of these roots of P is to be made/ 
rerneipbering that if a particular root of P is on the 
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inner circle., the other root at that angle on the 

inner circle, the other root at that angle on the 

* N 

outer circle is a root of Q , There are thus 2 ways 

•k 

of selecting the roots of P from those of PQ , All 
lead to the same autocorrelation function. However 
since energy is not uniforml;/ distributed here, it 
is reasonable to try to select that set which comes 
closest to having a uniform energy distribution. Pig, 
1,4 shows a sketch of what could be an impulse equiva- 
lent sequence with a typical aiutocorrelation , 

C(K) 

A ''I' 

t 

t 

111 

, j I;! 

i « I . ■ s... 

.. 1 ^ * TT o Shift 

Al'I IMPULSE EQU:.V,vLENT PULSE TRAIN 
Fig. 1.4 

1.3 CRGANISATION OF THE THESIS 

Some of the integer Huffman sequences have been studied 
by Ackroyd“. In Chapter 2 we extend his technique to 
synthesize other integer Huffman sequences. A possible 
scheme for generating integer sequences using digital 
hardware is also described. 

In some applications integer sequences with specified 
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autocorrelation may be required. No systematic 

. 4 , 

techniques exist for the same. Moharir has suggested 
a method using terminal Admissibility Techniques- In 
Chapter 3 we r§view the method suggested by Moharir and 
using psuedoboolean techniques for solving a linear 
equation, develop a computer algorithm by which an 
integer sequence meeting the specified autocorrelation 
can be generated. Sequences v;ith elements -iO/- 1,- 2;; 
and lengths upto 32 have been obtained using this method 
and exhaustive, listing of the followoLng types of sequences 
X'vith highest possible central to sidelobe ratios for each 
length are given. 

a) Ternary Barker sequences upto length 15. 

b) Quinquinary Barker sequences upto length 13,. 

c) Quinquinary broad Barker sequences upto 
length 13, 

d) Integer sequences with good a'.;tocorrelatiori upto 
length 8, with elements from -1/ ± 2 ,.. -3 ; 

Finally in Chapter 4 , as an application of 
integer Huffman sequences, feasibility of using thesep 
sequences for system identification is studied aid the 
results compared v:ith those obtained using Barker and 
PI'T sequences. 

Chapter 5 gives conclusions and suggestions for 
further work in this area. 



CHAPTER 2 


SYr.'TOHESIS OF INTEGER HUFFMAN SEQUENCES 

A Huffman or impulse equivalent sequence^ is a finite 
sequence of complex numbers ^‘C^ Cj^'y whose autocorrela- 

tion is zero except for shifts of zero and + N that is 

N-r 

C. C. =0 for r=0, ... N-1. (2.1) 

1. X+IT 

i=0 

to be useful in various applications mentioned earlier, 
a Huffman sequence of length N+1 should have following two 
properties 

a) The ratio of the araplitude of the autocorrelation 

•3*r 

central lobe to that of the sidelobe E/ jC^ Cj ^| , where 
should be large. 

i=0 

b) The energy ratio,- ie. the ratio of the total sequence 
energy to the energy of the largest individual element, 
E/max^ /!C^i^ should be large to ensure good performance 
in noise despite a transmitter of limited peaJc power. 

An ideal Huffman sequence, therefore, V70uld be one which 
has same magnitude for all elements * Such a sequence 
is called Uniform Huffman sequence. 

2.1 UNIFORM HUFFMAlSi SEQUENCES^ 

Uniform Huffman sequences are defined as those sequences 



for which 


... c^l 


( 2 . 2 ) 
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The advantage of uniform Huffman sequence would be maximum 
energy ratio and no necessity of a modulator. However, it 
is known that Uniform Huffman sequences of length greater than 
3 do not exist'"" ( The only uniform Huffman sequence are 1, -1 
& 1, 1,-1) For larger lengths, therefore, we can approximate 
equation (2,2) by choosing integer elements which are not 
widely varying in amplitudes. can thus form integer 

Huffman sequences^ which will have several advantages as 
given belovj'. 

2.2 advantages OF INTEGER HUFFMAN SEQTJENCES 

a) Modulation can be very easily implemented using digital 
switching . 

b) A digital matched filter at the receiver could be 
accurately implem^ted using integer arithmetic. 

c) Integer Huffman sequences could be useful in synchro- 
nisation and Identification of Systems. 

d) They could be easily generated using digital hardware* 

A possible scheme is suggested later in this . 

Chapter. 

2.3 SYNTHESIS OF INTEGER HUFFMAN SEQUENCES OF ODD LENGTH. 

For the purpose of our study^x-xe can divide this into 
different cases depending upon the value of autocorrelation 
at (n- 1) shifts, x-xhich is nothing but |Cq Cj^| 



CASE ( a) 


Cq = 1 “1 Length N+1 odd 

b) CASE (b) 

Cq =1 Cj^= 1 Length N+1 odd 

c) CASE (c) 

Cqji: I Length N+1 odd 

Case (aX;--' has been studied by Ackroyd. For the sake of 
continuity/ howevery it is discussed again. Case (b) and (c) 
have been studied in this paper*. In addition computer 
programmes for generating integer Huffman sequences in all 
the three cases have also been executed eind are given in 
appendices G to I. 

2.31 CASE (a) 

•Two complementary ways of obtaining the sequences are 
possible, namely the direct solution of ecyi. (2.1) and 
synthesis .using Z transform. 

2.311 DIRECT SOLUTION 

The direct solution of (2.1) in integers/, subject to 
restrictions mentioned above leads to following conclusions*, 
a) No solutions exist when L= 4a+l/ a> 2 (L=3 being a 
special case) 
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b) For L=7 there is a class of integer Huffman sequences 

9 2 2 

given by 1 , 2 m, 2 m ,m (m - 1 ), - 2 m , 2 m , -1 where m is 
any integer. 

c) For L=ll there is a class of integer Huffman sequences 

given by ; 1, 2m, 2m , 2m(m‘'+l) , 2m'^ (m‘^+2),m(m +m‘^-3), 

o 2 2 2 H 

- 2 m‘" (m + 2 ), 2 m (m + 1 ), - 2 m , 2 m, -I;’- xvhere again m is 

any integer. 

The derivation of further formulae for L= 15,19,. though 
possible becomes progressively morie cuiubersome. However 
examination of the zero pattern of the Z transforms of the 
foregoing sequences suggests an alternative approach to their 
synthcjsis. 

2.312 SYNTHESIS USING Z TRANSFORMS 

The Z transform^ of a Huffman sequence ', 00 , 0 ^, *°*S-T 

is given by C(Z) = ^ ^-i ^2 3 ') 

i =0 ^ 

It is known that the zeros of C(Z) satisfy two conditions. 

(i) The arguments of the zeros must be (2hn/K )+ ' , 
n= 0,1.,., N-1 v/here & is an arbitrary constant. 

(ii) Each zero must lie on a circle of radius X or 
x” centred at the origin. 

We have accordingly considered for N= 6 , 10, 14 . . ., a 
configuration of N Zero's Zq Zj^’-Z^-l, 
properties . 


having the following 



lie at a 


(i) Arg, Zj,, = 2]j n/N n= 0^ 1 » „ . N-1 

*-1 

(ii) ' jZgl = X and the remaining zero's 
radius of x or x”"^ according to whether their argument 
is respectively ^ even or an odd multiple of 21T/N 

Fig. 2.1 shows such a zero pattern for N=14. Such 
a pattern is clearly the zero pattern of- the Z transform 
of a Huffman sequence and can be regarded as consisting of 
4 superimposed pole zero patterns. 



(i) N/2 b era: situated at Z=: K=0, 1 . . . .N/2-1 

(ii) N/2 zeros situated at Z= X^^'e-^'^ K;i=:0, 


l,«H/2-l 
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(iii) A simple pole at Z=X and a zero at Z=X~^. 

(iv) A simple pole at Z= -x""^ and a zero at Z= -X 

The poles in pattern (iii) and (iv) cancel corresponding 
zeros in pattern (i) and (ii) . C(Z)is the product of 4 
factors/ one factor corresponding to each of the patterns 
(i)-(iv). Consequently 

U-XZ”-^) {.l-HX--^z-l; 


1-(X' 


I l+ (x-X“^) Z“^-Z“^ 1 (2.4) 


(i- (X-X“^) z“^-z"2 ] 


For the Huffman sequence to consist of integers, that is 
for integer coefficients in (2.3), we see from (2,4) that 
(X-x“^) should be an. integer, and n/ 2 should be ari odd integer. 


for then X 


,,N/2_ ,,.-N/2 


expressible as a sum of powers 


of X-X“^. we, therefore, choose (X~X“^) = m where m is any 
integer. Equation (2.4) now can be written as 


rq /„N/2 ^-N/2s „-K/2 ^-n'i , „-x 

C( 7 ) = \ 1- 0 ^ -X ) Z -Z I (l+mz -Z ) 

^ i ;ri ZT~ 

(1-mZ -Z ) 


-1 


The first N/2 elements of the sequence can be found as 
the solution of the following difference equation, 

Cj^= 3,4...N/2-1, 

2 

where Cg ^ C 2 = 2m ^ — 2m . 

The centre elenient is given by 
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The 


^ 11 / 2 ^' S'/2-2" 

remaining elements can be 
=N-K= °'"- 




obtained from 


o t t 2 *• -L 


Table 2.1 si'iows these sequences upto length 35, together 

with central/sidelobe ratio E/ (CqGj^-I , the energy ratio 

'2 

E/inax^ and the efficiency E/(N+l)rnax^ jCj^i' . The 

computer programme vjhich was used to generate these 
sequences is given in AppendiiJc G 


2.32 CASEO-i) CCq=1, 0^^^=!) 

i Z plane 



; Fig. 2,1 


Consider a zero pattern as showi in Fig, 2, 2 for N=14. 
It is cle.3rly the zero pattern of the Z transforni of a 
Huffman sequence and again can be regarded to be consisting 
of four superimposed pole zero patterns. 



TABLE 2^.1 
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L=N+1 

m 

j SEQUENCE 

LOBE 

RATIO 

ENR ■ 

j 

EFE 

7 

1 

1, 2, 2, 0, -2, 2, -1 

18 

4.5 

0.64 

I 


2 

: 1, 4, 8, 6, -8, 4, -1 

198 

3.1 

0,41 

j 

11 

1 

' 1,-2, 2, -4, 6,1, -6, -4, -2, -2,' 

; -1 

123 

3.41 

0.31 


2 

i 1,-4,8,-20,48,-34,48, 

! -20, -8, -4,-1 

6726 

' 

2.9 

0.26 

15 

1 

: 1, -2, 2, -4, 6, -10, 16, 3, 

■ -1 6, -1 0, -6, -4, -2, -2, -1 

843 

3.29 

0.2 

19 

1 

. 

: 1,-2, 2, -4, 6, -10, 16, -26, 42, 

, 8, -42, -26, -16, -10, -6, -4, 

: -2, -2,-1 

5778 

3.27 

0.17 

1 

23 

1 

i 1, -2, 2, -4, 6, -10, 16, -26, i 

' 42,-68,110,21,-110,68, | 

: -42, -26, -16, 10, -6, -4, -2, 

; -2,-1 ' 

39603 

! 

^ 3.27 

: 

j 

I 0.14 

27 

j 

1 

1 

i 1, -2, 2, -4, 6, -10, 16, -26, 

• 42, -68, 110, -178, 288, 55, ' 

i -288, -178, -lie, -68, -42, | 

' -26, -16, -10, -6, -4, -2, -2, i 

, -1 i 

271443 

1 

1 

1 

i 

3.27 1 

1 

0.12 

31 

1 

I 

1 

' 1, -2, 2, -4, 6,-10, 16, -26, 42, : 

-68,110,-178, 288,-466,754,; 
: 144, -754, -466, -288, -178, - ^ 
-110,-68,-42,-26,-16,-10 

1 — o, —4, —2, —2, —1 ' 

I 

1860498 

! 

i 

3.27 

i 

1 

i 

0.1 

35 i 

1 

; 1, -2, 2, -4, 6, -10, 16, 2^, 

1275204. 

3 3.27 1 

0.1 


: 42, -68, 110, -178, 288, -466 ! 

; 4 .. /j r-j r” ’ ■ ■* j 

i ' i 

i 754, -1220,1974, 377, -1974 | 

; -1220, -754, -466, -288, ' I 

: -178,-110,-68,-42,-26,-16,1 

I -10, -6, -4, -2, -2, -1 i 


I 



(i) N/2 Zeros situated at Z= jXe^' K=0, 1 . . N/2-1 . 

(ii) N/2 Zeros situated at Z= (2K, 1)/N^ ^ ^ 

K=0, 1, . .N/2-1 . 

(iii) A simple pole at Z= jX and a zero at Z= jX~3 

(iv) A simple pole at Z= -jx"^ . and a Zero at Z=-jX. 


The poles in pattern (iii) and (iv) cancel corresponding 
zeros in pattern (i) and (ii) . C(2) is the product of four 

factors one factor corresponding to each pattern (i) to (iv). 


(?;pnsequently 

C(Z)= (l_jX^'^/22-N/2) 


^.,,-N/22,-N/2^ (l-jX“^Z"^) (l-hjX/"^) 


d-jXZ"^) (l-l-jX"^Z“^) 


C(Z) 


h_j(xN/2^-N/2^2-N/2_2-Nl- ri^3(x_x-l)+Z-2 ‘ (2.5) 


! l-j (x-x"^) +z"^ 


Working on the same lines as in case (a) the solution 
of (2.5) can be given in an iterative form wherein 

C^— 1 ^ ^2” ^3~ “2m*., 


'K" 




■'N/24 


1 (N/2-2)"^S/2-l'’' ^0^^^ ^ 


The remaining elements can be obtained from 
Sl-Id N/2-1 , 


Table 2.2 shows these sequences upto length 31. The 


Computer programme for generating these sequences is given 
in Appendix H. 
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Table 2.2 


N +1 

m 

SEQUENCE 

LOBS 

SNR 

— 

EFF 




RATIO 


i 

7 

1 

1 , j 2 , 2 , 0 ,- 2 , j 2 , 1 

18 

4.5 

0.64 


2 

1 / 3 4, 8 , 16/ -« 8 / 3 * 4/ ““1 

198 

3.1 

0.41 

15 

1 

1 / 3 2 / *“ 2 / — 3 4/ 6 / — 3 ’ 1 0 , —1 6/ 3 ' 3/ —1 6/ ^ 
3 1 0 / 6 /- — 3 * 4/ — 2 / — 3 * 2 / 1 

843 

3.29 

0.22 


2 

1/ j4,-8, -j20, 48, jll6, -280, -jl98, 228486, 

2,91 

0.19 



-280, j 116, 48, -j 20, - 8 , -l-j4, 1 




23 

i 

i 

; 1 

Ia j 2, — 2 , j 4, 6 , j 10, —16, — j 26, 42, | 

j 68-110, j 68 , 42, - j 26, -16, j 10, i 

6 , -j 4, -2, j 2,1 

39603 

3.27 

0.14 

31 

i 

! 

1 

1 

i 

i 

1/ J 2, — 2, — j 4, 6 , j 1 0, — 1 6 , — j 26, 

42, j 63, -110, -J178, 288,+j466, | 

-754, jl44, -754, j466, 288, -j 178, ; 
-110, j 68 , 42, - j 26, -16, jlO, 6 , 

-j4, -2,j2,l ! 

1860498 

3.27 

i 

i 

0.1 


2.33 CASE C (C ,C,>1) 

If the value of m is taken as p/q where p & q are 
integers, we can rewrite the difference equations as 
(From case a) 

Co=l , C^= 2p/q ^ C 2 = 2p , 

*^K— 2 - 

The Central element C(N/2) is given by 
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lJ/2 


= pf 


'*j^/2-iy q 


2v 


.2- C, 


The remaining elements can be obtained from 



II 

I 

-C,, (-1) K=0, 1 . . o (N/2) -1 • 





Table 

2.3 shows these sequexices upto length 

27. 




TABLE 2.3 




N.+1 

r " ■" 

m 

SEQUENCE 

LOBE 

1 RATI0_ 

ENR 

1 EFF 

7 

1/2 

2, 2, 1, -3, -1, 2, -2 

6 

3.0 

0.43 

11 

1/2 

32, 32, 16, 40, 36, -43, -36, 40, 
-16,32,-32 

12 

6.62 

0.6 

15 

1/2 

i 

128, 128, 64, 160, 144, 232, 260 
-339, -260, 232, -144, 160, 

-640, 128, -128 
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1/2 1 

i 

1 

512,512, 256, 640, 576, 928, 
1040, 1448, 1764, -2363, -1764 
1448, -1040, 928, -5760, 640, 
256, 512, -512 

1 

86 ! 

1 

4.03 

, .21 

23 1 

i 

j 

j 

j 

1/2 1 

1 

! 

i 

1 

1 

2048, 2048, 1024, 2560,2360, ^ 

3712,4160,5792,7056, 9320,- : 
-11716,-15843,-11716, 9320, i 
-7056, 5792,-4160, 3712, i 

-2304, 2560, -1024> 2048 { 

231 

i 

i 

3.86 

0.16 

27 

1/2 j 

8192,8192, 4096,1024, 9216, 

622 I 

3.80 

’ •141 


I 14848, 16640, 23168, 28224, I 
i 37280, 46864,60712, 77220, | 

i -104779,-77220, 60712, 
i -46864, 37280,-28024, 23168, | 

1-16640, 14843,-92160, 1024, j 
I -4096,8192,-8192 j 


The listing of computer programme is given in 
Appendix 'I' 
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2.4 INTEGER HUFFMAl-T SEQUENCES OF LENGTH 2^ 


VJith zero patterns as envisaged in Section 2.3, 
integer Huffman sequences satisfying 4a+l, a 2 
and L = odd only, can be generated. Equation 2.4 gives an 
integer solution, only if N/2 is odd. That is because if 
N/2 is odd, L = (n+ 1) is also odd. 

In order to generate integer Huffman sequences of even 
lengths, consider an alternate zero pattern as shown in Fig. 2. 3 



Zero Pattern for N 


7, Length 2'" 


F rg" . 2.3 


Using this pattern sequences of length 2^, n= 1,2.... 
can be generated. The pattern consists of 

(i) N Zeros situated at Z=Xe'^''"' ' ^■’"'k=0, 1 . . . N-1 

(ii) A simple pole at Z=x and a zero at Z= x""^ 

The pole in pattern (ii) cancels corresponding zero 
in pattern (i) Therefore 



C(z) = (1-Z 

(l-z“^) 
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-l,,.2„-2. „(N-1)^-(K-1) ! 


= : 1+ XZ +X Z +.. . - X 


= 1+Z“^ (X-X”^)+Z“^ (X^-X°) 4-0 . o Z“ (X^"^-X"'^“^) 

-h Z-'' (-x'''-2) 

The coefficients of the sequence are,, therefore, 

1, (X-X“^), (X^- X°) • •• • (X^^“^- x^"^), -x^-^. 


Hence 


Cg = 1, Cj^ = x-x~i c = x*^- x'^"* K=2, . . .N-1 and 

Cj,= - (x)''-2. 


Table 2.4 shows these sequences obtained up to length 


TABLE 2.4 


N-l-li X 


4 I 2 

8 I 2 
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SEQUENCE 


1 

! 

Of 
W HI 

O 

H Dij 

I 

ENR 

EFF 

1 4/ —6,.— 3/ —2 


i 8 

;1.77 

0.44 

2, 3, 6, 12, 24, 48, 

96, —64 

128 

1,77 

0.22 

^ 2, 3, 6, 12, 24, 48, 
i 15 36, 3072, 6144, 
-16384 

96,192, 384, 768, 
12288, 24576, 

32768 

1 

; i 

j , 

1.77 

0.11 

2, 3, 6, 12, 24, 48, 

96, 192, 384, 768, 

i .214748 ! 

1.77 

0.06 


15 36,, 3072, 6144,12288, 24576, 49152, I 

98304, 196608, 393216, 786432, 1572864 ! 

3145728, 6291456, 12582912, 25165824,.; 

50331648, 100663306,201326792, 
402653584,805307168, 1610614336, 

-536870910 

I 
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A listing of the Programme used to generate these sequences 
is given in Appendix " J" . 

Prom a perusal of tables 2,1 to 2,4^it is obvious that 
integer Huffman sequences may not exist for all lengtha. 

Further as the length of sequence is increased, the spread 
of its elements increases very rapidly. Even though central 
to side-lobe ratio becomes progressively higher, the efficiency 
falls to very low level. Hence very large integer Huffman 
sequences may have only limited usefulness- 

2,5 GENERATION OF INTEGER HUFFl''iA];J SEQUENCES 

A possible scheme to generate an integer Huffman 
sequence of length 7 is described here. This scheme can be 
e>rtended to generate integer sequences of larger lengths. 


MOD N 
COUNTER, 


r 


encoder 






I D/'A 



Block Diagram' of Proposed Scheme of Generation of 

Integer Huffman Sequence. 


PIG. 2.4 
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Referring to Fig,4/ 

mod N Counter simply counts from 0 to N~l. Its 
binary output Xq x^ x^ is applied to an encoder. The out- 
put of the encoder is designed to be as specified in table 2.5 


TABLE 2.5 


Si. 

INPUT 

OUTPUT 

no^ 

"^2 

^1 

^0 

^2 

^1 

A 

1 

0 

0 

0 

0 

0 

1 

2 

0 

0 

1 

0 

1 

0 

3 

0 

1 

0 

0 

1 

0 

4 

0 

1 

1 

0 

0 

0 ■ 

1 

5 

1 

0 

0 

1 

1 

0 i 

, j 

6 

i 

1 

0 

1 

0 

1 

0 

7 

1 1 

i 

1 

0 

1 

0 

1 


The output of encoder is in Binary signed magnitude , form. 
Its magnitude is converted into an analogue voltage and the 
sign is attached to the magnitude through an OP AMP. The 
scheme can be extended to larger lengths. ■ 



CHAPTER 3 


GENERATION OP INTEGER SEQUENCES OF SPECIFIED AUTOCORRELATION 

In Chapter 2 certain methods were developed to generate 
integer sequences^ that satisfied the autocorrelation of an 
impulse equivalent sequence. It was observed that these 
sequences exist only for certain lengths and that as the 
length is increased the uniform.ity in element size goes on 
decreasing rapidly, resulting in reduction of efficiency and 
energy ratio. Further it is known that Barker sequences having 
uniform elements ^ +1 ejcist only for certain lengths and 
the largest length is 13, thus limiting maximum central to 
sidelobe ratio to 13. 

3 

, For raciny applications like Pulse Compression , Infrared 
4 

Spectrometry, sequences \^ith large central to sidelobe ratios 
with high efficiency are required. In other applications 
sequences with a specified autocorrelation maybe required. 

Integer sequences.,because of ease of implementation, would 

/ 

offer an attractive solution in many of. these applications. 

No systematic design techniques are available to synthesize 
such sequences. The problem is solved either by simple 
enumeration or by trial and error. Simple enumeration require 
a ve.ry large number of sequences to be tested, which becomes 
formid;able even for lengths of order 16. One would , therefore., 
like to cut down the number of sequences to be tested. 
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3.1 USE OP TERMINAL ADMISSIBILITY TECHNIQUE 

One approach^ has been to use Terminal Admissibility 
Techniques. Ihis technique is best explained by the help of 
an example. 

EXAMPLE‘S 

obtain all the sequences of length 16 with the 
autocorr el ation 

R (K) = I 16, 0, -1, -2/ 1 , -2, -1, -2, 1, -2, -1, 2, 1 , 0, -1 i 

with as elements. 

SOLUTION 

The required sequence may begin with 1 or -1 (wx'itten as 
+ or - henceforth), but in view of the fact that the autoco- 
rrelation of the sequence remains unaltered by multiplying 
every element in it by-1, it could be assumed for the purpose 
of enumeration that the sequence begins with Xq= +. We 
require that 

R(15) = Xq x^^ = -1 (3.1) 

Therefore 

Xq = ; X^g ^ - . 

The beginning of the sequence can be extended either as 
++ or 4~ and the ending of the sequence can be extended 
as +- or — . Thus there are 4 combinations of two bit 
and two bit endings, but it is required that 


beginnings 
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R(14)= ^ 

The only permissible pairs of beginnings and endings are 
+-I-/ +- and +-, — . Assuming that the beginning +- is chosen^ 
it can be extended as +- + or + - - and the permissible 
ending - - can be extended as + - - or - - - . Once again^, 
there are four pairs of beginnings and endings. But as it 
is required that 

R(13) = ^CqX^^ + + >"2 ^25 " ^ 

only + - + and + - - or + - - and - - - are permissible pairs 
of beginnings and endings. This procedure can be continued 
recui'sively. The set of permissible pairs of beginnings and 
endings at every step^ constitute the Terrainal Admissibility 
List of that order. For example + --!-/ +-- / + 
is the terminal admissibility list of order 3. Terminal 
admissibility list of order 8 are 


Beginnings 


Endings 

-r — 4* + -r + 

4- - 

— 4” r 4- 

-1- - 4" 4- - 


^ 4 .- 4 - 4 

-h 4- 4“ 4“ 

+ ... 

- - + - - 

— — -j- — 4" 4“ “ 1 “ 


+ - - 


Further if the Terminal Admissibility Pairs are conca- 
ctinated, we obtain 4 sequences of length 16 which meet the 
specification on R (k) , K>8. The search for sequences^ which 
raeet the full specification on R (k)^ need be restricted to 



only tliese 4 sequences. In this particular example only 
t\ro sequences 

= + + + “+ + -]-— — — — 

and 

=-r — — -[-•-• + + + 

out of these 4 are the required sequences. The efficiency 
of Terminal Admissibility Technique lies in the elimination 
of inadmissible pairs at successive stages. 

The use of Terminal admissibility technique is limited 
by the fact that if the number of permissible elements is 
more, it becomes tedius to keep a track of various endings 
and beginnings. We describe belov/ a procedure, in which we 
generalise this technique for larger number of elements, in 
the set and make it suitable for computer programming. 

3.2 SITnI'THESIS WITH LARGER SET OF ELEMENTS 

The basic problem of designing a sequence for a specified 

autocorrelation.^ lies in satisfying the set of equations 

N-K 

R(K) = ^i^i+K (3.3) 

i=i 

from a specified set of integers. For every value of R(k), 

we have to choose x.'s in a manner that ecr. (3.3) is satisfied 

1 - 

The method is again explained by an example. 
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EXAT-IPLS 

Obtain the sequences of length 7 xvith the autocorre- 
lation I E, 0, Oy 0, 0, 0, -1 i , with <0^+1, +2 ' as elements. E 


the value of central sidelobe. 


SOLUTION 

Let the sequence be termed as (x^, ... x.^) . 

Autocorrelation for above sequence using eqn. (3.3) will 


consist of the following equations. 

x^ + x^ -I- x^ + x^ = E (3.-4) 

’^ 1^2 ^2'^3 ^3^4 ^4^5 ^5^6 ^ 6^7 ° 

x^X3 + X2X^ + X3X5 + x^Xg + x^x^ ^ 

+ - 2=^5 + "^ 3^6 + 

X 1 X 5 + XpXg + x^x^ = 0 (3.8) 

Xj^Xg + ^C^Xry = 0 (3.9) 

X^^Xry = -1 (3.10) 


starting with (3 -10) , since the elements are to be chosen from 

the given set, x^^ and x.^ can both be +1. Without loss of 

generality, starting with x^ = 1 and x^ = -1 and substituting 

in equation 3.9 we get 

X, - x„ = 0 . 

6 2 

Hence both Xg and x^ can ta3<e 0, +1, +2 values- We can put 
these values in a tabular form as shown in talsle 3.1 


h 
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TABLE 3.1 


Si. 

no. 

^1 

X2 X3 X4 X5 

^6 

x? 

1 

1 

0 

0 

-1 

2 

1 

1 


-1 

3 

1 

-1 

-1 

-1 

4 

1 

2 

2 

-1 

5 

1 

-2 

-2 

-1 


We now have 5 possible sets of values of 3Cg, x^ 

These can be substituted in equation (3.8) to get 



^5 ■* ^3 

= 0 


(3 

. 11 ) 




X 3 - x^ 

= +1 


(3 

. 12 ) 




^5 “ ^3 

= +1 


(3 

.13) 


/ 


^5 " ^3 

= 4 


(3 

.14) 




Xg - X 3 

= 4 


(3 

.15) 



Equation ( 

3.13) is a 

repetition 

of Eq. 

(3 

. 12 ) 

and 

so also is 

Eq. (3.15) 

for Eq. (3 

.14).. Omitting E 

q. 

(3 ^3 

3 ) and Eq. (3.15) 

and solving the res 

t we have 

possibl 

e 

solu 

tion 

of 


Equation 

(3.11) 

as X 3 

= 


= 0 , 

''’ 1 , or "*"2 ^ 


Equation 

(3,12) 

as X 3 


■ 0 
— Z./ 

""3 = 

=1 and 




as X 3 


- 1 , 

^3 ' 

= 0 ; 


Equation 

(3.14) __ 

^ X 5 

= 

- 2 , 

^^3 = 

= 2 


Table 3.1 can now be extended to table 3.2 
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TABLE 3.2 


Si. 

no. 

Xi 

^2 

■\r 'V' 

^5 

•\r 

"^6 

X7 

REr-'IARKS 

1 

1 

0 

0 

0 

0 

-1 


2 

1 

0 

1 

1 

0 

-1 1 

> _ 

SOLUTIONS OF Eqn.(3.11) 

3 

1 

0 

-1 

-1 

0 

-1 1 

4 

1 

C \ 

2 

2 

0 

-1 j 


5 

1 

0 

-2 

-2 

0 

-1 


6 

1 

1 

1 

-2 

1 

-1 ( 

SOLUTIONS OP Eqn.(3.12) 

7 

1 

1 

0 

-1 


-Ij 


8 

1 

2 

2 

-2 

2 

-1 

SOLUTION of Eqn.(3,14) 


By now we have solved all unknowns except and have 
8 sets of solutions shown in taLle 3*2 . Substituting these 
sets in equation (3.7), we can solve for x^. In this 
particular case we find that x^^ can take any of the 5 values 

~ . Hence 8 solutions of table 3.2 v^ill produce 40 

solutions. 

There are no more unknov/ns left as we know all possible 
values of < x^^, by now. However^ equations (3.4), 
(3.5), (3.6) are yet to be satisfied. In determining these 

40 solutions of -ix^^/X^. •• x^) we have taken into account all 
possible values of specified element set. Hence if at all 
there? is any perfect solution^it must be from these 40. 
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We substitute all these 40 values in Eqns (3.4)/ (3,5), 

(3*6) and check which solution meets the specifications. 

For E = 18, the only set v/hich satisfies these equations 

X »s 

X2 . . . ' ^7 ■' “ 2 , 2 , 0 , - 2 , 2 , -1 [ 

VJe can now generalise the alcove concept. Starting from 
equation (3.10) in the foregoing example, we could fix all 
possible values of various coeffients by the time we reached 
Eqn.(3.7). Remaining equations (3,6), (3,5) St (3,4) had to 
be satisfied from the values of x^'s obtained thus far. In 
other word s^ we can find all possible sets of various coeffi- 
cients by solving N/2 equations. Hence N/2 values of specified 
autocorrelation R(k),K>N/ 2 can be forced. The remaining 
values are to be checked by actually finding out the auto- 
correlation with various sets of x^. ' s found so far. 

Having conducted an exhaustive solution of Eqn(3.3)_, 
we can positively claim about the existence or otherwise of a 
sequence matching the specified autocorrelation. 

PROGRAMMING ON' COMiE’UTER 

The above technique can be implemented on a digital 
computer. The main part of the implementation consists of 
solving N/2 equations. Each equation is to be solved with 
variables taking values from the specified set of integers. 
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The equations could be solved directly on digital computer. 
However, for ease of programming on the computer, each 
equation was first converted into a pseudoboolean equation 
and then solved. The technique will become clear from the 
example. 

PROBLEM 

Find sequences of length 5 satisfying autocorrelation 

iE, 0,0, 0, Iv with <0, -1-1, 4-2'- as elements. 

I -■ i - - 

SOLUTION 

Let the required sequence be ( x^, x^, x^, x,^) . 

Elements are x H s satisfying the constraint -2^' x^ 2 . 


Let 


therefore x^^ = -2. 

Hence -2 4’ x^.r.;2 is equivalent to 0 % 4 

Now the given autocorrelation can be represented by following 
set of equations 


H 


X . 


= E 


i=l 


(3.16) 


XiXjH- X, Xj + X3X^ + X5 = 0 


X 1 X 3 + ^2^4 


(3.17) 


+ 


0 


(3.18) 
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X1X4 + X2X5 




=0 

=1 


(3-19) 

(3-20) 


Z 4 noTv is an integer lying between 0 & 4. It can 
be represented in binary form using 3 bits. Therefore 

^ ^3i-2'^ ^ ^3i--l ^ ^3i' 

whejre yj_' s are boolean variables. Hence 

X-^ “ ^s^'~2) “ ^1 ^^3 (3.21j 


X 2 = '■Z 2 “2) = y^ + 2y2 + 4yg - 2 (3-22) 


Xr 


(zc, - 2) r y ^3 + 2y^4 + 4yc^ - 2. (3.23) 


Starting with the initial values of x^ = 1 & x^ = 1, 
we have, from (3 . 21 ) 

y]_ = 1, y 2 = Y 3 = 0 (3.24) 

and from Eqn. (3.23) 

ns = ^14 = 1' ^15 = 

"^e can now 'write (3.19) as 

(yi+2y2+4y3-2) (yio+2Yii+4y^2“^'^ + (y4+2y5+4yg-2) (yi3+2y^4+ 

4y^c-2) = 0. 

Substituting from equation (3,24) and (3.25) we get 


12 


4y^, + 2y^2. + + Yin + Ya = 4 (3.26) 


10 



I 


36 

EqTi.(3,26) is in the form of a pseudoboolean equation. All 
possible solutions of this equation are obtained using method 
described next. 

SOLUTION OF PSEUDOBOOLEMI EQUATION^ 



Xj_ + a. 


if apbj_. 


The equation (3.26) become; 


+ ° 2='-2 


c_x = d 
n n 


(3.29) 


where, c^ ' s (i = 1, . . n) are constants. Also vre assume i 

we ha.ve reindexed c^^' s such that Cj b •. ' '' 

We now have to solve equation (3.29) in wnrch all are 

> 0. EqUcition (3.29) can be solved b^^ assigning values to 


each of the boolean variaJole x^. Starting with x^, it may 
have two values namely Xn = 0 or Xt= 1. With these 
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substitutions we change the RKS/ ana proceed with the new 
eqUcition with x^=0 and X 2 =l. This procedure is continued 
till all solutions are obtained. We can surnmerise the 
solution by considering the branches of the tree in Fig. 3.1 
The tree has n-l-1 levels 0, 1, . . . n . 



Tree Shov/ing Solutions of a Psuedoboolean Eqn. 

Fig. 3.1 

IT 

Each level r contains 2 nodes. Each node of the 

r ‘ level is characterised by the fact that the values of 

variables are fixed (Xj^ = x.^ = n^J , while 

varicibles , , . . . are subject to the condition 
-L -h J- n 

n 

-bj, Cj x^. = d ' -'3.29(a): 

j =r+l 
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v/here d 


'"k ^k* 


Equation 3.29 (a) is of same type as that of 3.29. 
Apparently it looks as if we are going to all the 2^ paths. 
Fortunately most of them can be avoided by a systematic use 
of taJole 3,4. 


TABLE 3.4' 


Case 


Conclusions 


1 : d < 0 


i No solutions 


d = 0 


3 ! cl 0 and 


; The unique solution is 


I ^'^1=^2"- “ 


X =0 

n 


; The solutions (if any) satisfy 




^Vii^i = 


. = = Q and 


c,. 


j=P+l 


d ^,0 and c-. 


(a) For every K-- l,2.i.p 


c„ = d p-- c^ 


Xi=...=Xj,_i =Xj^_^^=...=x^^=0 


is a solution 


(b) The other solution (if an'' 


satisf^y end 
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Table 3.4 discusses 8 mutually exclusive cases covering all 
possibilities of solutions of 3.29. Following possibilities 
may occur. 
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(i) Equation 3.29 is inconsistent (case 1 & 5) 

(ii) Equation 3.29 has a unique solution 

(iii) Equation 3,29 is replaced by equation 3.29 (a) 

(case 3,4/7) 

(iv) Equation 3.29 is replaced by tv/o equations of type 
3 . 29 (a) (case 8) 

For case (i) and case (ii) we can exit inimediatel;^but for 
(iii) 8c (iv) we have to continue till we exhaust all 
i->o s sib.i.-lities , 

The above discussed procedure leads to all the solutions 
of the canonical equation (3 . 29) If T is the transormation 
from(3,26) to (3.29), then the solutions ..of (3.26) are 
obtained by applying to the solutions of (3.29) 

Using this technique the solutions of (3.19) are 
obtained as shown in Table 3.5 


TABLE 3.5 


SI, 

no. 

^12 

^6 

^11 

^5 

^10 

^4 

1 

1 

0 

0 

0 

0 

0 

2 

0 

1 

0 

0 

0 

0 

3 

0 

0 

1 

1 

0 

0 

4 

0 

0 

1 

0 

1 

1 

5 

0 

0 

0 

1 

1 

1 


We thus have 5 solutions which are to be tried in 
equation 3. IS. 
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Finally we obtain all possible solutions as given in table 
,3.6 

TABLE 3.6 

SI. Yi 72 73 7^ 75 Yg 7, 7g Yg ^11 YlJ ^13 ^14 ^15 

1 110000001 0 0 1 1 1 0 

2 110001001 0 0 01 1 0 

3 110010010 0 1 0 1 1 0 

4 110001110 11 0 1 1 0 

5 110011110 1 0 0 1 1 0 

By now all possible values of unknov/ns are determined. We 
substitute all these sets into equation 3.17 and after trans- 
formation find that the only solutions which satisfy the 
given autocorrelation for E=14 are 

1 - 2 , 2 , 2 , 1 , 1 , 2 , 2 , - 2 , 1 . 

GENERALISATION 

V^e are nov? in a position to present the method in a 

systematic and general form. 

N- - T 

Prom Eqn. (3, ,3) R(t) = -<1 Xj Xj_^ =0,1 ...N-l 



42 


Substituting 
R ( r ) = - 


or R ( ^" ) - 


' s in terms of z . ' s in Eqn(3.3) 

J- JL 

N- ‘r 

(z . - p) iz - p) 

J j~r 

j=i 


N-r K-i 




( 2 ^y 


(j 


- 1 ) K+l+i“^^ 


K-l 



Y 


( j -1) K+l-l-i-l-K' 


i-p) 


N-r 

J =1 .. 


K-l 


K-l 


^ (2 y -p 

i=0 i=0 


( 2 ^y 


- P) 


^2 


N-T ; K-l 


K-l 


j=l 


i=0 


- 2^ y 2^ y 

qi^ ^2 


p 


i=0 


K-l 


K-l 


■n- 


( 


2 y +^-I 
^qi 


2“ir )l+(N-r)p^ 

Cf 1 


i=0 


i=0 


Tk-I . K-l 
(N- r) P^ = ' ^ 


^1 

i=0 i=0 


( y + y ) 

^22 


2 y -P 
^2 


K-l 


i=0 


j=l 



K-i 

^ 2^y 

qji 

K-1 

, K-1 
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2 y^ - P:^ 

2^ (y + y ) 

^1 "12 1 

k=0 

it=0 

i.=0 





j 

T=N-r 



2 





K-1 
“ P ^ 


i=0 



~1 

) i 


by interchanging tcrme 

a+b = R( 'T’ )- (I'l-’ ) p^-c 

(LHS) <RHS) 

For var'ious values of LHS gives the coefficients of 
pseudoboolean equations. The RHS contains the already known 
information every tirae a boolean equation is to be solved. 


3.3. SYNTHESIS OF DIFFERENT TYPES OP SEQUENCES. 

Given an autocorrelation, and a set of elements, we can 
thus check whether it is possible to meet these specification 
or noti Further -more if we are interested in finding an exhau- 
stive listing of a particular class e.g. 'Ternary Barker Sequ- 
ences' it can be done by generating sequences against an 
exhaustive list of specified autocorrelation of that class. 

For example, say we want to find an exhaustive list of Ternary 
Barker sequences of N=4. The possible autocorrelations are 

E, 0, 0, 1 E, 0, 0, -1 


E, 0, 1, 1 
E, 0, -1, 1 


E, 0, 1, -1 
E, 0, -1, -1 
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In the above list all possible values of ending N/2 
' values of autocorrelations have been taken into account. If 
we check all these autocorrelations for generating sequences/ 
we v/ill get an exhaustive list of Ternary Barker Sequences 
of length 4, In rest of this Section we use this idea to 
generate some other classes of integer sequences. 

3.31 LISTING OF VARIOUS TYPES OF INTEGER SEQUENCES 

Using techniques described in section 3.2 & 3.3/ a 
number of different types of sequences as listed belov-j-/ have 
been generated. 

(a) INTEGER SEQUENCES WITH (Cq| =- = + 1 

(i) Barker Sequences 

(ii) Tei'nary Barker Sequences upto length 15 

(iii) Quinquinary Broad Barker Sequences up to length 13 

(iv) Quinquinary Barker Sequences up to length 13 

(v) Quinquinary Integer Huffman Sequences up to 
length 32 

(vi) Quinquinary Broad Huffman Sequences up to length 
32 

(b) Integer Sequences with * Cq'i - = 1 and elements 

0, + 1, ... + 7'r up to length 8. 

L - " J 

(c) Integer Sequences withj Cq| | and elements 

0/ +1, ... i' 7^ up to length 8 _ 
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BARKER SEQUENCES have already been defined and 
are listed extensively in literature. The 
elements of Barker sequences a re restricted 
to + 1 

(ii) TERNARY BARKER SEQUENCES 

Sequences such that | R (K)j:^ 1, K 0 are called"^ 

Ternary Barker Sequences, if the elements are not 
restricted to + 1. Some of the Ternary Barker ■Sequ-^ 

4 

ences up to length 10 have been listed by *. Using 
the techniques of Section 3.3^Ternary S^rker 
Sequences up to length 15 are exhaustively listed 
in Appendix 'A' 

(iii) QUIN QUINARY BARKER SEQUENCES 

Sequences such that |r(k)| 1, K 0 will be 

called Quinquinary Barker Sequences if the elements 

■> 

are allowed to be from ./O, + 1, + 2 ^ . An exhaustive 
listing of Quinquinary Barker Sequences up to length 
13 is placed at Appendix 'B' . 

(iv) QUINQUINARY BROAD BARKER SEQUENCES 

Barker Sequences are sequences with + 1 as elements 
such that [r (K oi ) ^ 1. As an extension of the 
concept/ the sequences such that R(K>-Kq>' 1) ^1 
but elements (0, +1, +2) will be called Quinquinary 
Broad Barker sequences. We would normally be 
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^ interested in the smallest value of Kq- As 
examples, the sequence (l, 1, -1, -1/ 1>-1, l^-l) 
has R (K) = ( 8, -3, 0, -1, 0, 1, 0, —1) and is a 
Broad Barker Sequence of length 8 with Kg =1. 

An exhaustive list of Broad Barker sequences up to 
length 13 is placed at Appendix ‘C . 

(v) QUINQUINARY INTEGER HUEFMAN SEQUENCES 
Sequences for which |R(l<i)^= 0 K 7^ 0, N-1 and 
elements are restricted to , 0, +1, +2V will be 
called Quinquinary Integer Huffman sequences. The 
only sequences obtained are (l, 2, 2, -2, l) and 
(1, 2, 2f 0, -2, 2, -1). After an exhaustive 
search it is found that no such sequences exist 

up to length 32. 

(vi) QUINQUINARY BROAD HUFFMAN SEQUENCES 

As an extension of the concept of (v) sequences 
such that R (K Kq> 1) =0 K (0, N-1) will be 
called Quinquinary Broad Huffman Sequences. A 
list of some of these sequences is given in 
Appendix 'D' . 

(b) INTEGER SEQUENCES WITH | Cq| = j and elements 

;0, +1, +2, • . +V - . 

We have seen that sidelobe ratio of sequences considered 
so far is limited since the element size has been restricted 
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to (0, +1, +2) . In order to get higher central to 
sidelobe ratios the element range was increased to 
0, +1,... +7 1 An exhaustive list of such sequences is placed 

t — j 

at Appendix 'E'. 

(c) INTEGER SEQUENCES WITH j C^j | ^id elements 
-I Of +!/■ +2 ... +7 C 

c - , - - J » 

By relaxing the condition on j Cq- and it is 

possible to obtain more sequences with higher sidelobe ratios. 
Some of these sequences are listed in Appendix ‘F‘. 

Computer programmes for synthesizing ' a* is given in 
Appendix 'K' while for 'b' &. ‘c' is given in Appendix 'L' . 



CHAPTER 4 


SYSTEM IDENTIFICATION OP LINEAR SYSTEMS 

The conventional method of determining empirically the 
dynamic characteristics of a linear system (or part of it) 
is by means of either transient or sinusoidal inputs. 

Although for linear systems, the two methods yield equivalent 
information, the use of step input in practice tends to give 
rise to saturation effects, if the magnitude of the step is 
well above the system noise level. The use of sinusoidal 
inputs is not usually so limited by saturation effects. 
However, the method is time consuming since steady state- 
measurements have to be taken at many different frequencies* 
Furthermore the test signal must again be well above the noise 
level. 

In measuring the characteristics of some systems, either 
it is desirable to disturb the system as little as possible 
or a rapid automated method must be employed. If only small 
test disturbances to the system can be tolerated, the total 
time must be long, Conversly if test inputs that are well 
above the system noise are permissible, a rapid determination 
is possible. 

The principle of the method hinges on the well known 
theoretical result, that if white noise is applied to a 
linear system, the crosscorrelation of input and output 
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gives the system impulse response'. Let the input be x (t) 

and the output be y(t)/ then the system impulse response 

at time t = is given by 

1 

h ( T ) = Lim 1 ( x(t) y (t- + t ) dt (4.1) 

2T j 

-T • 

However^ the practical exploitation of this result 
leads to some interesting problems. First white noise 
(characterised by a flat power spectrum of infinite band- 
width) is a theoretical concept, it is awta^/ard to generate 
a flat power spectrum at the low frequencies and difficult 
to achieve repeatable results Secondly the integration in 
equation (4.1) must be over a finite intervail which in 
some: applications like data communication channels^must be 
as short as possible, Because of these considerations a 
true stochastic input cannot, be employed, instead a ramdom 
input which repeats itself with period T can be employed. 

Such an input can in principle be proportioned to approximate 
very closely to the desired test input and the integration 
is carried over a finite interval qT, where q is an integer, 
A PN sequence could be easily used as a test signal- Hox'jever 
while Using PN sequence, it is necessary that the sequence 
be applied to the system, for at least one period before 
correlation commences, in order to ensure that initial 
transients due to the application of the sequence to the 
system have disappeared. Because of this requirement, the 
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minimum identification time^ in the absence of noise/ is in 
the region of 3 code lengths. 

This estimation time could be reduced, if a test signal 
with the following properties were available. 

a) For zero shifts/ the autocorrelation function ( aCF) 
should approximate to an impulse. 

b) For other shifts, the (aCF) should be small (Nearly 
Zero) ensuring that entire ACF is a reasonable 
approximation to white noise. 

c) The signal should be of finite length. This property 
eliminates the requirement that the system should 
settle to a steady state value by removing the periodi- ^ 
city of the test signal. This in turn leads to an 

ACF of finite length. 

d) The sequence should be reproduci-ble. 

USE OF BARKER SEQUENCES® 

A suitable ,set of sequences satisfying alsove properties 
are Barker sequences.' It has, however, been found that at 
least two code lengths are required for Identification. Also 
due to short code lengths and consequently limited central 
to side lobe ratio. Barker codes are not ideally suited for 
System Identification, 
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USE OF INTEGER HUFF|^IAN SEQUENCES 

Huffman sequences satisfy all the properties as 
enumerated earlier. In addition as the ACF is zero 
except for 0 & N-l shifts/ only one sequence length is 
required for System Identification. Integer sequences are 
particularly suitable for -this purpose since they can be 
easily generated and transmitted over digital networks- In 
this study/ System Identification, using the three methods, 
namely PN Sequence, Barker sequence and Huffman sequence has 
been compared by simulating on a digital computer. 

4.1 SYMBOLS 

Input sequence 

+* 

aj_ Amplitude of i member of sequence 

hj. Impulse response of system under best 

r(T) Out put of the summing CCT for code 

shift of T • 

R(T) Autocorrelation function of 
at delay t. 

/\ Bit interval of various sequences 

Length of sequence 

N 2 Length of Impulse response sequence 

N (N^ + N 2 -1) 

A 


Delay of one unit. 
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4,2 identification USING PSUEDCRANDOM SEQUENCES^ 

Consider the cross-correlation scheme shown in Fig. 4,1 



CROSS-CORRELATION SCHEtffi USING VARIOUS SEQUENCES 
Fig * 4,1 


A test input C . is applied to a system whose impulse 
n 

response is h ... . The output of the system is y . . . 

n , n 

The output y. . of the system is correlated with the 
n , 

delayed versions of test signal through a multiplier and 
a summing circuit. The output of correlator is denoted 
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r( r =A 2 where Zi- represents a unit delay. 

Now 

• ^ 
r ( ■( ) = :i:l C, 


1 


n n- 7 - +j 


where 


Y, 


n 


n 


k=l 


*^n-k+l ^k 


n = 1 .. N, K = 1 .. n, N = + N 2 -1. 


Substituting y^^ 

r (r) 


N n 

"1 1 r +l’^K 


n 


wh65re 


r ( T ) = i: R (K- >' ) h. 

1 
N 

R (K- r ) = ■:<- 


K 


(4.2) 


n=l 


^n-K+1 %-K+l 


Now’ consider a periodic PN sequence as shown in 

Pig. 4.2 


, u 


TiliE 


PERIODIC PN SEQUENCE 
Fig. 4.2 



Its periodic autocorrelation can be approximated to 
Fig. 4.3 


i 

I 

i 

E 

j 

j 

i 



j"** Nj 

APPRCKIMATE AUTOCORRELATION OF A PN SEQUENCE. 

Fig . 4.3 

R (K- T ) = E ^ 8 (K- r - ISN, ) 

M=0 




substituting into Equation 4.2 

n -o 

R ( r ) = E Cr h 

1 ^ M=0 


(K- T - MN^) 


= E ‘ h("r) + h( r+N. ) + hir-h 2N, ) + 

Assuming the system impulse response to be negligible 
after we have 

r ( T ) = E h ( r) 

or h ( <■•) = r (T)/E 

h(r) can thus be calculated from a knowledge of r (T 
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4.3 IDENTIFICATION USING BARKER SEQUENCES 


8 


Consider again the cross-correlation scheme as shown 
earlier in Fig. 4.1. Let C^^ now be a Barker sequence. Once 
ag ain 

N n__ 

r(T) ^n-K+l '^n-r+l 


n 


R (K- T ) h. 


K 


where 


N 

R(K-7'')= C 
m=l 


m-K+1 m- T +1 • 


Now consider the form of R(T) shown in Fig. 4,4 



AUTOCOriRELATION OF A BARKER SEQUENCE N^ = 7 


Fig. 4.4 


By means of a suitable approximation- for RCt) the impulse 
equivalent nature of R(7") may be utilised to solve equation 4,2 
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A suitable approximation of autocorrelation function of 
length 7 is shown in Fig, 4,5 


r 

» i 

I! 

I I 


7 


TUiPTTT 


Shifts 

APPRCKIMATION OF AUTOCORRELATION OF BARKER SEQ. N^= 7 


Fig. 4,5 


The approximation can be written as 


R (K- 7 - ) 


Nn 


! E ^ (K- r )| ffl+ (-1) > j ( 4 . 3) 


! 2N,1^- 
' 1: 


For length 5 or 13 the approximation is 

E 


R (K- r ) 


N ^-1 

kT 


E H (K-T ) - ■ — p-^- (-1) ‘ C (4.4) 

2N 


'1 ^■"■'1 
Substituting for RCk-T ) from eqn, (4.3) to eqn, (4,2) 


r(r) 


n 


r. h. 


N - 2_+1 


E 


K 


(E) (K-r)+h ( ) 2 1+ (-1) f 

^ 2Nj_ ^ 


or r ( C ) 


Eh(r)- 


E 
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N ^+1 


'1 


n n IT ^ 

h^+ £1 h^(-l)^"^ 

2N^ K=1 K=1 


or r ( 'C ) 


N. 


E h(T-)- (-l)^~Kj_y 


Thus the error present in the output of surnming circuit is 

either zero or some other value depending upon the value of "C- 

To eliminate the error term if the sequence is advanced, 

rather than delayed prior to multiplication stage, the 

summing circuit output will be 

E n n - 

r(-r) =0 ^ h„+ h^(-l)^"^ 

2Nj_ K=1 ^ K=1 

='>- K^+ (-l)^“K^i 


Thus the required terms consisting of Kj|_ could be generated. 

From these results it is apparent that identification using 
Barker sequences for shifts which are integral multiples of bit 
interval, requires two corrective correlations (as against 
with periodic sequences) but on the whole identification is 
reduced to two lengths as against 3 required by periodic 
sequences. 

4.4 IDENTIFICATION USING INTEGER HUFFFiAtJ SEQUENCES 

Consider again the correlative scheme shown in Fig. 4.1 
If the input sequence is novj Huffman Sequence, once again 



n 

r i-c) =^R(K-T) 

1 ^ 

Now consider the form of autocorrelation function of a 
Huffman sequence shown in Fig. 4,6 



autocorrelation of HUFFMAN SEQUENCE = 7 
SEQ ) 1, 2, 2, 0, -2, 2, -1 
Fig. 4,6 

We can represent this as 

R(K-r) = E i, (K-i") -i- iK- f - - K- r + (N^-1)|' (4.6) 

Assuming that the system impulse response is zero at shift 
(N2_-1) and beyond. Substituting Eqn.(4.6) into Eqn (4.5) 

n 

r ( T ) = E ^ (K- r) h„+0 

1 ^ 

Therefore 

r ( ?' ) = E h ( r ) 

or 

r(f) 

h (r) = 

E ' 
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(4.5) 
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Interestingly since the autocorrelation function of a 
Huffman sequence is ideal impulse equivalent/ no errors are 
involved in the estimation in the first run of the sequence 
itself. It therefore requires only one length as against two 
of Barker and 3 of Pseudorandom sequences, 

4.5 NOISE PERFORMANCE 

When a noise source n^ is present at the output of the 
system under investigation, an additional error term is present 
in the estimated response. The output from the summing circuit, 
for shifts, which are integral multiples of bit interval is 
now 

n N. 

r(^) Vf "kCk-,; 

5 

It is found by that with Pseudorandom sequences the 
error can be reduced if the period of summation is increased 
from N 2 _ to v^here q is an integer. It is found that Mean 

Square Error is inversely proportional to square root of q 

Similar results are observed even for Barker and Huffman 
sequences as seen in subsequent sections. 

4.G COMPARISON OF VARIOUS METHODS OF ESTIFiATION , 

All the three correlative schemes discussed, were imple- 
mented using a digital computer. The zero mean white Gaussian 
noise samples (K) with variance 


were generated by using 
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the Box Muller raethod. The noise samples were generated by 
(K) In (Ri)]^ cos ( 2 AR 2 ) 

..-_3 

where R^ and R 2 are uncorrelated, uniformly distributed randora 
nunrtoers in the range 0 and 1. For linear systems, noise 
variance is related to SNR through 

.,-,..2 _ 20 " x-j-here SNR is specified in db. 

SIMULATION RESULTS 

A comxDarison of performance was done under various 
conditions of: noise. The result obtained by various methods 
are placed in table 4,1 (shown in next page) Both First 
and Second order systems were tested. In both cases the 
maximum and the meansquare error were computed. The results 
obtained were also plotted graphically and are shown from Fig, 
4.7 to 4,12 Computer programmes for all the three methods are 
given in Appendix M to Appendix 0. 


Contd . . . . 
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TABLE 4.1 

COME' ARISON OF CORRELATIVE IMPULES RESPONSE ESTIMATION METHODS 


Max iM.S. iMaX M.S.iMax M.S. |Max iM.S. 


Class 

No. 

Type of 1 

of 

of 

Input r 

System 

Avr . 

1 

I 

1 

1 

I 

1 1 

Barker 

1 


PNSEot 

j 


i 

HUFFMAN 

1 

16 

BARKER ' 

t 



PNSEot 

1 


HUFFMAN 

|ll 

1 

■ BARKER 



PNSEot 



HUFFIdAN 


16 

BARKER 



PNSEot 



HUFFMAN 


i err. Err. 'Err. Err.! Err. Err. -Err. 'Err» 


0.48i 

0.11 

i 

0,02 

jO.OS 

0,08 

0.01 

0.48 

0.11 

0.02 

0.05 

0.08 

0.01 


0,20 0.08 :0, 05 0.00 jO.OO 0.00 0.00 
0.04 0.03 i 0. 01 ; 0.01 1 0.00 0.01 0.00 

0.01 ' 0 . 01 ; 0 . 00 1 0 . 00 ; 0 . 00 ; 0.00 0.00 

1 i ! ; 

; I j , • 

0.05 0,02 0.01 i 0.00 10.00 iO.OO 0.00 

■: 1 I ' 

0.00 !o . 01 i 0 , 001 0.01 1 0 . 00 ' 0.01 0.00 

I j j I ; 

0.00 IO.OO 'o.ooj 0.00 jO. 00 0,00 0.00 

; i 

0.20 0.08 !0.05 i 0,00 iO.OO lO.OO' 0.00 
i ■ : 

0.04 '0.03 iO. 01 ! 0.01 0.00 '0.01 ' 0.00 

■ I 

i I ‘ i 

0.01 0.01 iO. 00 0.00 0.00^0.00 0.00 

! i : 

0,03 0,02 lO, 01 0.00 0.00 10,00:0.00 


0.00 p.Ol 10.00 0.01 lO.OO 


0.00 p.OO jO. 00 0.00 0.00 


o.oi; 0.00 

j 

o.ooj 0.00 


* RESULTS HAVE BEEN TABULATED AFTER CORRECTING FQI BIAS 
ERROR IN THIS CASE. 


4.8 CONCLUSION 


Prom a perusal of results it is observed that while the 
performance of all methods is equally good under low noise 
(100 Db) condition, it is not sO/ under high noise conditions. 
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X- ' ACTlIA- 
O-' ESTIMATE; 


FIRST ORDER SYSTEM 

impulse RESP0NSE_^USINQ PN sequence 

1 ’ ^ _ ’ ; . 4;7 ; 
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A Huffman sequence is found to be giving the best estimate of 
impulse response. In addition^ against 3 sequence lengths of 
PN Sequence and 2 of Barker sequence^ a Huffman sequence requi- 
res only one length for impulse response estimation. For a 
given system, however/ the use of a Huffman sequence is 
limited by the fact that since the individual elements are 
large, it may cause saturation in the system. 


CHAPTER 5 


CONCLUSIONS AND SCOPE PCR FUTURE WORK 

Prom a study of chapter 2 we observe that integer 
Huffman sequences satisfying Cq = C^^ =1 do not exist for 
all lengths and that as the length is increased, the 
efficiency falls rapidly. Consequently longer integer Huff- 
man sequences of above type will be of little use. Subse- 
quently we found another set of integer Huffman sequences 
where in the length was 2^, n = 1, 2... In this case 
jC^j jCj^l and here again as the length was increased the 
efficiency became lower. 

In view of the limitations of integer Huffman 
sequences, we tried to develop a method by which we could 
syntl isizie integer sequences with good auto-correlation 
properties and consisting of elements from a small set 
eg. ''0,^1, “2 [ , ;0, ^1(^2 ..^7 liere we observed that as the 

I J I J 

length of the sequence was increased, rnaocimum central to sid 
lobe ratio tended to saturate. 

These drawbacks could be overcome to some extent, 
if we permit the element set to contain powers of h as well 
eg. 0,^1, ^2, -k- This will give following advantages, 

a) The sequence containing + hi ■£% etc. as elements, could 

still be implemented easily like pure integer sequences 



71 


b) ■‘iS "the Element: (The difference between the 

Maximum and Minimum Element) is not increased, good 

efficiency could be maintained even for larger .sidelobe 
ratios 

^In view of the above^the problem of finding a sequence 
with good autocorrelation could be redefined as 
R(K) = E for K = 0 

= li for K =)1, 2,... N-2I LfbKL 

= m for K = N-1 
- 0 for K>N 

a) If =*i, L2 = +1/ L =cil^m = il we get autocorre- 
lation function of a Barker sequence. 

b) If L-| = L2 = L = 0 and m = -1 we get autocorrelation 
function of a Huffman sequence. 

c) If = -m, L2 = m, m,L =j’l, ± 1/2, i 1/4, i 1/8.. l 

we get an or -relation function, v/hich lies in 

between Barker & Huffman autocorrelations. The 
sequence matching this autocorrelation would consist 
of element s|0, il, ~ 1/2, - 2j. i 1/4.. jl' thus retaining 
all the advantages of an integer sequence and yet 
giving better efficiency and sidelobe ratio. This 
could be further explored. 


contd, . . . 



In Chapter 4^ we studied the feasibility of using 
integer Huffman sequences for system identification and 
found that it was advantageous to use these sequences^ 
provided^ the system does not get saturated because of 
large variations in the elements of the sequence. Possi' 
bility Qf using these sequences for synchronisation and 
other applications needs more investigation. 
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APPENDIX A 

TERNARY BARKER SEQUENCES 


A~1 


I, 

_SEQlffiNCE 

AUTOCaP-RELATION . 

E 

[_EFF_ 


-If Qf If 1 

4, 0, -1, 0, 1 

4 

: 0 • 8 

;i. 

If Of If ~1 

4, 0, If Of -1 

4 

; 0,8 

If 

—If "If Of —1 

4, 0, 0, 1, -1 

4 

0,8 

1/ 

1,-1,- 0, ~1 

4, 0, 0,-i, -1 

4 

0.8 

6 ' 1, 

-1, 0, If 1, 1 

5, 1, 0, 0, 0, X 

5 

i 0.83 

If 

0/— 1/ Ij- Xf X 

5, 1, -Xf Of If X 

5 

: 0.83 

If 

0, 1, -1, 1 

5, -1, 1, 0, 1, 1 

5 

: 0.83 

If 

0, 1,-1, -1,1 

1 

5, -1, -1, 0, -1, 1 

5 

1 0.83 

If 

If 0, -1, 1, -1 

5, -1, 0, Of Of -1 

5 

■ 0.S3 

Iv 

-1, 1, 1, 0, -1 

5, -Xf -If Of If -1 

5 

0,83 

'1/ 

-1, -1, -1, 0, -1 

5, 1,1,0, 1,-1 

5 

: 0.83 

1. 

1,-1, -1, 0, -1 

5, 1, -1, 0, -1,-1 

5 

^0.83 

7 1, 

-1, 0, 1, 1. 1 ' 

5, 1, If -If Of OfX 

: 5 

■0.71 


-1,1, 0,0, 1,1 

5, -1, 1, Xf Of Of X 

' 5 

^ 0.71 

,1/ 

0, Xf 0, -I, -1, 1 

Sf Of —Xf —Xf Of —Xf 1 

1 5 

: 0.71 

1/ 

0,1,0, -1,1,1 

5, Of —Xf 1, 0, Xf X 

i 5 

! 0.71 

' Ir 

0,-1, 1,0, 1-1 ; 

0, J, Xf —Xf Xf X 

1 ^ 

; 0,71 

i 

'1, 

1 

0, -1, -1, 0, -1, 1 ^ 

5, U, 0, —Xf —1, —Xf X 

i ^ 

: 0.71 


0, 1, —1, 0, X, 1 

5, 0, 0, -Xf Xf Xf X 

, D 

1 0,71 


0, Xf Xf 0, -1, 1 1 

5, 0, 0, 1,1, -1,1 

1 5 

0.71 

1 

'1, 

1 

X / 1 / **** 1 # / "** ^-* 

' 6, 0, -Xf Xf Of Of -X 

i 6 

i 0.86 



TERNARY BARKER SEQUENCES (contd) 


A- 2 


SEQUENCE 

AUTOCCRRELATION 

_E_ 

i EFF 

1 1, 1, 1, 0, 0, 1, -1 

5,1, 1, 1, 0, 0. -1 

5 

10.71 

1 

i i 

I 1, 1, 0, -1, -1, 1, -1 

6, 0,-1, -1,0, 0, -1 

6 

: 0.86 

1, 1, 0, U, -1, 1, -1 

5,-1, 1,-1, 0, 0,-1 

5 

1 0.71 

, J-/ “1, 1/ 1, ”1/ “1 

6, 0, -1, -1, 0, 0, -1 

6 

1 0.86 

! 

! 1,1, 1,-1, 1, 0,-1 ; 

6, 0, 0, 1, 0, -1, -1 

: 6 

1 0.86 

1, 1, -1, 0, -1, 0, -1 ■ 1 

5, 0, 1,-1, 0,-1, -1 

: 5 

0.71. 

i 

! 1, 0, 1, 0, 1, -1, -1 

1 

! 5,0,1,-!, 0,-1, -1 

1 5 

1 

i 0.71 

1, 0, -1, 1, -1, -1, “1 

1 6, 0, 0, 1, 0, -1, -1 

: 6 

' 0.86 

1 

1,-1,1, 1,1, 0, -1 

j 

6, 0, 0, -1, 0, 1, -1 

i 6 

1 0.86 

i 


' 1 , - 1 , - 1 , 0 , - 1 , 0 , -1 
i 1 , - 1 , 1 , 1 , 0 , 0 , -1 
, 1 , 1 , 1 , - 1 ^ 0 , 0,-1 


5, 0, 1, 1, 0, 1,-1 

I 

I 5, -1, 0, 0, -1, 1, -1 

I 5 , 1 , 0 , 0 , - 1 , - 1 , -1 


5 i0.71 

I 

5 i0.7l 
5 !0.71 

I 


1, i., 1,0, -1, 1,-1 1 

6, 0, 1, 0, -1, 0, -1 ; 

5 1 

j 

0.36 

1, -1, -1, -1, 0, 0, -1 

5, 1,0, 0, 1, 1,-1 i 

5 

0,71 

1 

1,1,-1,1,0, 0, -1 i 

1 

5, -1, 0, 0, 1, -1, -1 

5 i 

0,71 

1 

1, 1,1,0, -1, 0, 1,-1 

6, 1, -1, 0, 0, 0, 0, -1 ^ 

6 

0 . 75 

1/ li* **1/ •“1/ Of —1 

7, -1, 0, -1, -1, 1, 0, -1 

. 

7 

0.88 

1/ 1/ 0/ 1/ 1/ 0/ ""1 j 

6/ •“1/" 1/ "*“1/ Of 0/ !./■ "*1- i 

. 6 i 

0.75 

1 I 

|l, -l,l, 1,1,1, 0,-1 

7/ 1/ 1/ Oa 

i 7 

1 

i 

0.88 

-w*!/ 0/ *-1/ *^1/ -Lf Of —1 

S/ *"1/ 1/ X/ Xf^ ""i 

i 0 

0.75 


6/ X/ —1/ •“X/ ^1/1/ 1/ *“1 

6 

0.75 

!/■ Ojr, '**1/ •*!/. 

7/ 1, 0^ -Xi^ -1/ -I/ O# -“1 

17 

0.88 

i' 



A-3 


TERNARY BARKER SEQUENCES (Contd) 


^ ^ ^ ^ ^ ^ ^ ^ ^ ^ 




J_ SEQUENCE 

I autocorrelation i 

_E__ 

‘ EFF 

-t— 

Ir 1, 1/ 0, -1, 1, 0, -1 

i 6, 1, -1, 1, 0, c, -1, -1 ; 

1 ' ! 

6 

10.75 

; 1./ 1./ *^1./ “*1/ Of '•**1./ 0/ •*-X 

6, 1,0, 0,0,0, -1,-1 1 

1 1 

6 

0.75 

1, 1,-1^ 0, 1,-1, 0,-1 

1 ! 

! 6, -1, -1, 1, 0, 0;:-l, -1 : 

6 : 

0.75 

'1,0, 1,-1, -1, 0, -1,-1 

6, 1, 1, 1, -1, -1, -1, -1 j 

o 

I 0.75 

i 

1 1, 1,-1, 1, 1, 0, 0,-1 

6, 0, -1, 1, 0, 1, -1, -1 

e 

0.75 

j 1 

1 

1 . I 

6/ 0/ 1/ — 1/ 0/ — i./ 1/ j 

t ; 

6 

0,75 

1,-1, 1, 0,-1, 0,1, 1 

! 

6, -1, -1, 0, 0, 0, 0, 1 

1 : 

6 I 

0.75 

i 1, 0, 0, 1,-1, 1, 1, 1 

6, 0, 1, 1, 0, 1, 1, 1 

S i 

^0.75 

i 1, 0, -1, 1, 0, 1, 1, 1 

6, 1, 1, 1, 0, 0, 1, 1, 1 

0 : 

0.75 

: 1,1, 0,-1, 1,1, 0,1 

i 

6, 1, -1, 1, 1, 1, 1, 1 ; 

6 i 

0,73 

, 1,0, -1,-1, 0,1, -1,1 

6,-l,-l, -l, C, 0,-l,l 

6 

0.75 

: 1, 0, 1, (j, 1, -1, -1, 1 

6, -1, 0, 0, 0, 0, -1, 1 

6 i 

0,75 

' 1, 0, 1, 1,- 1, “1, -1, 1 i 

7,1,-!,'% 1,0, -1,1 

1 7 1 

0 • BS 

1, 0, 1, 1, 0,-1, -1, 1 

6, 1,-1, -1,0, 0,-1, 1 

' S ' 

0.75 

1 i 

' 1, 0, 0, 1, -1,-1,-1, 1 

6, 0,-l,-l, 0, -1,-1, 1 

1 ^ ^ 

0.75 

1 1, -1, C, -1, -1, 1, 0, -1 I 

6,-1, -1,1, -1,1, 1,-1 

i 6 1 

I 

'0.75 

! 1,1, -1,-1, 1,-1, 0,-1 

7, -1, -1, 0, 1, 0, -1, -1 

i ! 
; 7 1 

0.88 

1,1,0, -1, 1,-1, 0,-1 

6,-.!, 1, -1,1, -I, -1,-1 

1 6 i 
1 

10.75 

i 

1, -1,0, 1, 1,-1, 0,-1 

6, -1, -1, -1, 1, -1/ 1, -1 

1 6 

0.75 

1 1 

i 1/ 0^ —1/ 1/ -**1/ 1/1/1 i 

} 

7, -1, 1, 0, -1, 0, 1, 1 

i 7 

1 

0.38 

1 

1, -1, -1, 1, 0, 1, 1, 1 j 

i I 

7, 1,0,1, -1,-1, 0,1 

i 

i 7 

1 

! 

0.88 

! . 1 

i 1, 0, -1, -1,-1, 0,-1, 1 

6, l|i 1/ —1, —1, —1, —1, 1 

t 

6 

! 0.75 

1 



A- 4 

TERNARY BARKER SEQUENCES (Contd) 

i A^OCCERELATia-J ^ gl gpp 


B ; i./ Xf Of Xf X 

:XfOf-ifXf-XfQfXfX 
\ 1/ ‘-Xf X, Of ~Xf 1, Xf X 
‘XfOfXflf-XfOf-XfX 
1, 0, 1, Xf Of -Xf 1 

9 '1,1/1, 1,1, -1,0, 0,1, -1 

! 

i 1, 1, 0, 0, 1, Xf —Xf 1, —1 

; 1 , -Xf Of 0, If -If -Xf -Xf -1 

I 1, 0, 0, -1, ^Xf -Xf 1, -1, -1 

;i, 1, -1,-1, 0, 0,-1, 1,-1 
If Of Xf Of 1,-1, -1, 1,1 
'l,0, 1,0, 1,1, -1,-1, 1 

' If 1, 0, 1, 1, -1, 0,-1, 1 
; If -Xf -Xf - 1 , 1 , - 1 , 0 , 0 , -1 

I 

|l,-l, 0,-1, -1,-1, 1, 0,-1 

I 

|l, 1,1,0, 0, -1,1, 1, -1 
; 1, 1, 0, 1, -1, 1, Xf 0, -1 
i l,-l,l, 0, -1, 0, 1,1,1 

I 

10 'l, 1,0, -1,-1, 0,-1, 

I -1, 1, -1 

' 1 , 1 ,- 1 , - 1 , 0 ,- 1 , 0 , 

i —Xf 1, —1 

1 1 , 1 , 0 , 1 ,- 1 , - 1 ,- 1 , 
ll, 0,-1 


6, 1,-1, -1,-1, -1, 1, 1 ; 

6 

0,75 

6, —1, —Xf Xf —Xf —Xf Xf X 1 

6 

0,75 

7, — i, 0, 1, —Xf 1, 0, 1 1 

7 

■ 0.88 

i 

6, —Xf Xf —Xf —1, Xf —1, 1 ; 

6 

^ 0.75 

6, 1,1, 1,1,1, -1,1 

6 

0,75 

If X, 1,-1, 1, 0, 0, 0,-1 

7 

0,78 

7, -1, Xf Xf Xf Of 0, 0, -1 i 

7 

‘ 0.78 

7, 1, 1, -1, 1, 0, 0, 0, -1 ! 

7 

' 0.78 

7, 1,0, 0,1, 0,1, -1,-1 

7 

0,78 

7, —1, —1, 0, 0, —Xf 1, Of —1 , 

7 

‘ 0.78 

7, 0, —Xf —Xf Xf Of Of Xf X 1 

7 

0,78 

i 7, 0,-1, 1,1, 0,0, -1,1 ; 

7 

, 0,78 

j 7, 0, 1, 0, 0, 0, -If Of X 

1 7 

‘ 0,78 

\lf-X, 0, 0, 1,0, 1, 1,-1 

1 

1 7 

i 

0.78 

i 7, Of Of Of Xf “1, Xf Xf -1 

i 7 

0.78 

7, 1,-1, 0,0, 1,1, 0,-1 

^ 7 

' 0.78 

If Of 0, 0, 1, 1, Xf -Xf -1 • 

1 ' 

7 

1 

; 0*78 

7,0, 0, 0, -1,0,1, 0,1 

7 

0,78 

1 

i 8/ 1^" 0, Xf —Xf —Xf —1, 

; 0, 0, -1 

: 8 

0,8 

1 8, —1# 1, —1, 1, —Xf —Xf 

i 1, Of -X 

1® 

io.8 

1 8,1, -1,-1, 0, -1, -1, 

! 8 

;0,8 


Mi 


A-5 

TERNARY BARKER SEQUENCES (Contd) 


SEQUENCE __ 

10 ^ 1, -1/ ■ •1, 1, 1, 0,1, 1, -1, 0, 

^ -1 

I 1, 1, 1, -1, 0, 1, 0, 

- 1 , 1 , -1 

: 1 , 1 , 1 , - 1 ,- 1 , 0 , 0 , 

: "1/ 1/ ”1 

■ If - 1 / 0 , 1 , - 1 , 0 , - 1 , 

1 , 1,1 

1, 1, 1, 0, 1, 0, 1, 1, -1, 1 
1, 0, -1, -1, 1, -1, -1, 0, -1, 1 

1, 0, 1, 1, U, 1,-1, -1, 1, 1 

1,-1,1, 1,-1, 0,0, 1, 1,1 
1, -1, 1, 1, 0,-1, 0, 1, 1,1 
^ 1, -1^ -1, -1, 1, -1, 0, 0, -1 

:i,i, 1,0, -1,0, 1,-1, 1, -1 

' 1 , - 1 , 0 , - 1 , 1 , 1 , - 1 , - 1 , 0 , -1 

1 , 1 , 1 ,- 1 , 0 ,- 1 , 1 , 0 , -1 

jl, 0, 1, -1, 0, -1, -1, 1, -1, -1 

1 

' 1> 1/ *^1/ ***^'1# *^1/ 0/ 0|* •*'!# 1# 

1 

|l# -1/ 

i 

!l, 1, 0,-1, -1, 1, -1,-1, O/-! 


AUT0CQRR3LATI0N ' 

m i 

_EFE 

8, -1,-1, -1,-1, -1,1, j 

0, 1,-1 

8 i 

j 

0.8 

8,-1, -1,1, 1,-1, 1, 
-1,0,-1 

8 

0.8 

8, 0, 0, -1,-1, -1,1, j 

1, 0,-1 i 

8 

i 

0.8 

! 8, -1, 0, -1, -1, 1, -1, 0, 0, : 

1 1 

1 i 

i 

1 8| 

i 

0.8 

1 8, 1, 1, 1, 1, 1, -1, 1, 0, 1 

8 

0.8 

8, -1, -1, 1, 0, 1, -1, -1, 

-1, 1 

3 1 

0,8 

8, 1,-1, 1,-1, 1,1, ' 

0, 1, 1 

8 

O.S 

8, 0, n. 1,-1, 1,1,1, 0,1 

8 

0.8 

j 8, 1, -1, -1, 1, 1, 1, 1, 0, 1 

! 8 

; 0.8 

i 

1 8, 0,-1, -1,0, 1, 0, 1,-1, 

! 

1 

I 8 

j 

0.8 

1 

i 

1 S, -1, 1, -1, -1, 1, 1, -1, 
0,-1 

1 

’ C 
, O 

! 

0.8 

i 

! 

1 8,-1, -1,-1, 0, 1, 1, 

I -1, 1,-1 

i 

i 

1 8 

f 

0.8 

I 

! 8, 1, 1, -1, -1, 1, -1, 0, 
i -1^ 

; 8 

io.8 

i 

1 

8, -1, 1, 1, -1, 1, -1, 
0,-l,-l 

: 8 

iO.8 

1 

1 

8, 0, 0, -1, -1, 1, -1, 1, 

1 0,-1 

; ^ 

|o.8 

j 

1 8, 1, If If 0, 1, -1, 1, 1, -1 

I 

Is 

io.8 

1 

1 8, 1, —1, 1, 0, 1, —1, —1, 

i -If -1 

:8 

io.8 





J 

A- 6 

TERNARY BARKER SEQlTi5MCES (Contd) 



L _■ 

SEQTJENCE_ ( 

autocorrelation 

j__Ej 

EFF 

10 

1/ 0, 0, -1, -1, -1, 1, -1, -1 

8, 0, -1, 1, 0, -1, 0, -1, 
-1,1 

i ^ 

i 

1 

0.8 


1, -1/ 1, 0, -1, 0, 1, ! 

1, 1, 1 ; 

8, 1, 1, 1.. -1, -1, 1, 

1/ 0,1 

8 

0.8 

1 1# ^■'^^1/ 1 t 1/1^1^ 

' 0,1,1 ■ 

1 ; 

8, 1, -1, 1/ C, -1, 1, 

1/ 1/ 1 

: 8 

0,8 

1/0, -1,-1, 0,-1, -1, i 

1 1/ -1/ 1 ; 

8, -1/ 1, 1, -1, -1, -1, 

0,-l/l 

8 

0.8 


l/^^,l,a.,0, 1,— 1, 

1, -1, 1 

8, 1, 1, -1, -1, -1, -1, 

0, -1,1 

8 

0.8 


1, 0, 1, -1, -1, -1, 1, 0, -1, 1 ; 

8, -1/ -1, -1, 0, -1, -1, 

1/ -1/ 1 

8 

0,8 

1/-1,-1,1,~1, 0,0vil,l,l 

b, 0, 0, 1, —1, —1/ —1/ —1, 

C/1 

8 

0.8 


1, 0, -1, -1, 1, -1, 1, 0, 1, 1 

8, —1/ 1/ —1/ u, —1/ —1, 

—1, 1/ i 

: 8 

i 0.8 

1 

i 

11 

1, -1, -1, -1, -1, 1, -1, 0, 

0, 0,-1 

8, 0, 1, 0, 0, 1, 0, 1, 1, 

1,-1 

8 

jo. 73 

■ 


1, 1, 1,-1/ -1, 1,-1, 0, 

0, 0, -1 

8, 0, -1, C, 0, -1, 0, 1, 

-1, -1, -1 

’ S 

0.73 

i 

1 

1 

1/ 1, 0, —1/ 1, 1/ 0, 1, —1, 0/ —1 

8, 0, C, -1, 0, 1, 0, 1/ -1/ 

-1, -1 

. 8 

io.73 

i 

' 1, 1, 0, -1, 0, -1, 0, -1, 1, -1/ 

: 0,-1 

8, 0, 1/ —1/ ''~>t 0, 1, 

[ -1, -1, -1 

: 8 

10.73 

1 


1, 1, -1, 1, -1, -1, -1, 0, 0, 
0,-1 

1 8, 0, 1/ 0, 0, — -L, 0, —1/ 1/ 

-1,-1 

8 

jo. 73 


1, -1, 1, 1, -1, -1, -1, -1/ 0, 
0,-1 

j 

i 8, 0, -1, 0, 0, 1, G, -1,-1 

i 1/ -1 

i 8 

i 

io.73 

[ 


1, -1, 0, 1, 1, -1, 0, -1, -1, 0, 
-1 

1 8,0, 0,1/0, -1,0, -1,-1, 
|1/-1 

! ® 

io.73 

I 





A- 

-7 

TERNARY BAiRKER SEQUENCES (Contd) 



L ■_ 

SEQUENCE ____ 1 

AUTOC'OEIRELATION 1 

_E_I 

_EFF_ 

11 ■ 

1/ -1/ n, 1, 0^ 1, -1, -1^ i 

0/ -1 : 

8, 0, 1, 0, -1, 0, 0, -1, -1, i 

1, -1 1 

i 

8 

I 

0.73 

; 1/ -1, 1, -1, -1/ -1, -1, 0, 1, 

1 0, -1 

9, 0, 1, -1, -1, 0, 1, 0, 0, i 

1,-1 : 

1 

9 ^ 

0.82 

, 1, -1, -l.r 0, -1, 0, -1, 

-1/0, -1 i 

8, 0, 0, 1, 1, 1, 1, 0, 0, 

1,-1 ; 

8 ; 

i 

j 

1 

0.73 

'■ 1/ 1/ Ijf 1/ *^1/ 0/ 1 

'“'1 

i 

9, 0, 1, 1, -1, 0, 1, 0, 0, i 

-1,-1 : 

9 

j 

0.82 

' 

■ 1,1, -1,0, 1,1^0^ 1,-1, 

^ 0, -1 

8, 0,0, -1,1, -1,1, 0,0, ■ 
-1,-1 I 

8 1 

i 

0*73 

* 

1/ 1/ 1/ 0/ -1, 0/ 1/ 0,-1/ 

1/-1 

S, 0, -1, 0, 0, 0, 1, 0, -1, . 

0, -1 

8 

0.73 

i 

i 

i 

1/ 1, 1, -1/ 0/ 0, 1/ -1, 1, 0, 

-1 

8, -1, 0, -1, 1, -1, 1, 1, 0, 
-1, -1 

8 

0.73 

1, 1, 1, 0, —1, 1, —1/ 0, 1, 

:o,-i 

* 

8, 0, -1, 1,-1/ -1,1, 1, 0, 
-1,-1 

8 

0.73 

1/ / ****11* "“'l/ O', —1, *^1, 1, ***•'!, 

i 0, -1 

9, 0, 0/ 1, 0, —1, 1, 1, 0, 

-1, -1 

; 9 

0.32 

I 


1, -1/ 1, 1, 0/ 0, 1, 1/ 1, 0/ 

-1 

! 8, 1, 0, 1, 1, 1, 1, —1, 
i 0, 1,-1 

8 

b.-73 


1,-1/1,0/-1,-1,-1, 

0/ 1, 0/ -1 

1 8, 0,-1, -1,-1, 1, 1,-1, 

1 0/l,-l 

1 

j b 

i 

^0.73 

0/1, -1/-1/ 

: **1# 0, 

I 9, 0, 0, -1, 0, 1, 1, -1, 0, 

j 1,-1 

i 9 

i 

; 0.82 

i 


1, 0, 0,-1, 0,-1, 1/1, 

-1, 1, 1 

1 8, —1, —1, 1, —1, —1, 0, 0, 
1-1, If 1 

i S 

i 0.73 

1 


1, 0, 1, u, 1, 1, -1, 

-1,-1,1 

; 8, 1, —1, —1, —1, 1, 0,^ 0, 

1 -1, -1, 1 

1 „ 

is 

j 

10.73 

! 


■ ■ 

1, 0,-1/ ^vi,:i/ 1^0, 

■1, -1, 1 

! 8, 0,* 1, -1, 1, 1, 1, 1 
|0,-1,1 

8 

10.73 

1 i 

i i 

!■ 




TERNARY BARKER SEQUENCES (Contd) 

A 

-8 




autoccrrelatiom 

__E_ 

EEE 

11 

1, Of -1, 0, 1, -If 1, 0, 

1/ 1/1 

8, 0, 1, 1, 1, -Ir 1, -1, 

0, 1, 1 

8 

0.73 


1, -1, 0, -1, 1, 1, -If -If 

Or -Ir -1 

9, 0,-1, 0, 1, 0, 0, 0, 

1,0,-1 

9 

0.82 


Ir 1/ 1/ -1/ 0, 0, 1, -If 0 

1 / ***1 

8,-1, -1,0, 1,0, -1,1, 
0,0,-l 

8 

0.73 


1, Ir 1/ 0, 1,-1^ 0,-1, 

'1, 1,-1 

9, 0, 1, -Ir Or 0, -Ir 1, 

Ir 0, -1 

9 

0.82 


1, 1, 0, 0, 1, -1, -1, 1, 0, 

1, -1 

8, -1, -1, 0, 0, 0, -1, 1, 1, 
0,-1 

3 

0.73 

12 

1, 1, 1, 0, 1, -1, -1, 1, 

. 0, 0, -1 

8, 1,0, 0/ 0, 0, -1, 1,-1, 
-1,-1 

3 

0.73 


1, 1, 0, -1, -Ir Or Or -1, 

-1,1, -1 

8, 1/ — -1./ 0, 1, 0, —1, —1, 

o,o,-i 

8 

0.73 


1,1, -1,-1, 0,-1, -1,0, 

—1, 1, —1 

9, 0,1, 1,0,0, -I, -1,1, 

0, -1 

9 i 

0.82 


1, 1, 0, 1, 1, -1, -1, 0, 0, i 

'1,-1 ' 

8, 1, -1, 0, 0, C, -1, -1, 

1, 0,-1 

C. i 

0.73 


1, -1, 1, 0, 1, 1, -1, -1, 0, ' 
0,-1 ; 

8/ 0/ 0/ 0/ 'r *^1/ ““1/ 

-1/ 0/ -1 

8 ■ 

0.'^3 


;i,-i, 0,0, 1,-1, -1,1, ■ 

■ 1/1,1 ; 

' 9/ 1/ '“"I/' **“!./ If *“-1/ U/ 
0/0/1 


3, SI 


,1, 1, 1, 0, 0, ' 
llrl 

9/ f*l / “*1/ 1/ 1 / 0/ ^ 1/ 0/ 

1 0/0/1 

9 

0.32 


'1, (),(', -1,1,0, -1,1, 1, ! 
^1,1 

' 8/ 1/0/ 1, 0/ 0,-1/ 0,1 
i l,. l j 

8 

0.73 


1, 0,0, 1,1, 0,-1, -1,1, 

j— 1, 1 

1 8/ '^1/ 0/ —1/ 0/ 0/ -^1,' 0, 

1, *-l,, 1 

i 8: 

0,73 


il, 0/ -1,1, 0,0, -1,1,1, 

■1,1 

( 8, 1, Of 0/ 1, 0,' •“if 1,/ 
j 0/ 1, 1 

i S 

iO.73 



TERNARY BARKER SEO’YENCES (Contd) 


L 1 

AUT0CQRRELATI0K___ 

Li_ 

EFE 

12 

1 , -1, 0, 0, 1, -1, -1, 1, 0 

1, 1 

8, -1, -1, 0, 0, 0, -1, 1, -1 

0,1 

: 8 

0.73 


1, 0,-1, -1,0, 0, -1, -1 

1, -1, 1 ^ 

8, -1, 0, 0, 1, 0, -1, -1, 0, 
-1, 1 ' 

; 8 

0.73 

' 

1, -1, 0, -1, -1, 1, 1, 0, 

0, 1, 1 

8, 1, -1, 0, 0, 0, -1, -1, 

-1, 0, 1 

! 8 

0.73 


1, -1^ 1, -1,-1, 0, -1, -1, 

1, 1, 0, -1 

10,-1, -1, 0,-1, -1,0, 0,1 
0,1,-1 

, 10 

0.83 

' 

1, -1, 1, 0, 0, -1, 1, 1, 

-1^ -1, -1, -1 

10, 0, 0,-1, 1,-1, 0,-1, 

-1, -1, 0, -1 

ilo 

t 

0.83 


1, 1/ -1, -1, 0, 1, -1 

1, -1, -1, 0, -1 

10, -1, -1, 0, -1, 1, 1, 1}: 

-1, 0, -1, -1 

ilO 

0.83 


1 , 1, 1, -1, 0, -1, 1, -1, 

-1, 1, 0,-1 

10, -1, -1, 0, 1, -1, -1, -1, 
1,0, -1,-1 

Uo 

0.83 


1/ 0,-1, 1, 1,-1, 0, -1,1, 

1, 1, 1 

10, 1,-1, 0, -1,1,0, 0,1, 0, 
1,1 

,110 

! 

1 0.83 


1, -1., 1, -1,-1, 1,1, 0, 0, 

1, 1, 1 j 

10, 0,0), 1,1,1, 0, -1,-1 

1, 0, 1 

jlO 

^ 0.83 


1, 0, 1, —1, —1, —1, —1, 0, i 

1,-1, -1,1 1 

10,1, -1,0, -1,-1, 1,-1, 
—1, 0, '■■1, 1 

10 

U.83 


1, ^ V —1. '“I ' 1, 1 1, 0, 1, ■ 

1, —1, 1 I 

IG, 1,— I,".-, 1, 1, 

0, -1, 1 

1 C' 

0,£3 

1 .J ^ 

1,0, 1,-1, -1,-1,-!, 1,-1, i 

' 1 !> ^ 1 ^ ' 

11, 0, 0, L, 1, u, -1, 0, 

-1, 1, -1, 1, -1 

11 

0.65 

i 

1,1, 0,-1, 1,1, 1,-1, 1,-1, ! 
-1, 0, -1 

11, 0, 0, 0, 1, 0, -1, 0, -1, 
-1,-1, -1,-1 

;ll 

i 0.85 

14 

i 

1,-1, 0,-1, 1,1, 1,1/ -1#1# 

1, -1, 0, 1 

12, —1, —1, 1/ 0, 1, 0, 1, 0, 

1, 1, -1, -1, 1 

i ' ' 

:12 

0.86 


1 1, -1, 0, -1,1, -1, -1/ 1, -1, 

—1, —1, —1, 0, 1 

12, -1, 1,1/ 0,1, 0, 1, 0,1, 
-1,-1,-1, 1 

■12 |0,86 



A-10 


TERN/iRY BARKER SEQUENCES (Contd) 



§EgUENCE__ 

AUTCXOORRELATION ; 

_E__ 

EFP 

14 ! 

! 

! 

1, ~1, -1, 0, 1, 0, -1, -1, 

1/ 1/ 1^ 1/ X 

12, 1, 1, —1, 0, 0, —1, 1, —1, 
0,0, 1,0,1 . 

12 

0.36 

1 

1/ "“I/ ~1/ —I,- If —If 1^ If 

Of If If Of 1 

12, 1,1,1, -1,-1, 0, -If 

0, -1,1, 0,1,1 

12 

0.86 


1,1, 1,1, 1,-1, -1,0, If -1 

1, -1, 0, 1 

12,1,1, 0, -1,-1, If -If 
—1, 0, 1, 0, 1, 1 

12 

0,86 


1, 0, If -If 0, -1, If If If If 

-1, 1, 1, -1 

12, -1, 1,-1, -1,1, 0, 

If Of If Of If If Of If -1 

12 

0.86 


1, 0, -1, -1, -1, -If Of If 
-1,-1, 1,-1, 1,-1 

12, -If 1 , Of -1, If If If -If 

Of li Of If -1 

12 

0.86 

1 

1, 0, —1, —1, 1/ 1, 1, —1, 1, 

-If -1, 0, 1, -1 

12, If -1, -If Of -If 0, 

-1, 0,-1, If If -1,-1 

: 12 

0.36 


1,0, -1, 1,-1, 1,1, 1,-1,' 

-1, -1, 0,-1,-! 

12, 1, If -If 0, -If Of -1, 

0, -1, -1, 1, -If -1 

12 

0.86 


1, 1, 1, If Of -1, 0, 1, -1, 

— 1, 1, —1, J. / — 1 

12, -1, 1,1, 0,0, -1,-1, 

;0, 0,-1, 0,-1 

; 12 

0.86 

15 

1, 1, 1, 1 f 0, ^1, —1, 

1,1, -1,0, 1,-1, 1,-1 

13, 0, —If Of —'If Of 
: Of Of If Of 1 , Of -If 0, -1 

1 13 

0.87 


1, 0, 0, -1, -1, -If -If 

1, —1, 1, —1, —1, 1, 1, —1 

13, —1, 0, 0, —1, 0, 1, 0, —1 

: 0, -1, 0, 1, 1, -1 

i 13 

0.87 

t 

1, 0, 0, 1, —.1., 1, —1, —1, —1/ 

-1, -1, 1, 1, -1, -1 

' 13, 1, 0, Vf —1,-0, 1, 0, —1, 

iO,-l, 0,1, -1,-1 

^ 13 

0,87 


i 

I 

i 

i 

I 



APPENDIX B 

quinlquinary barker sequences 


B-1 


SEQUENCE ! 

AUTOCORRELATION i 

E ' EFF 

1,-1, -2# 0,-1 I 

1 g 1/ 0/ 1/ "•i i 

7 1 0.35 

1, 1,-2, 0,-1 

7,-1, 0,-l,-l 

7 i 0.35 

i 

1/ ^^2/ 1/ 1/ 1/ 1 i 

9,-1, 1,0, -1,1 

9 j 0.38 

1,-1, i;-i,-2,-i ; 

9, 1,1, 0,-l,-l 

9 1 0.38 

1,-2, 1,2, 1,1 1 

12, 1,0, 1,-1, 1 ; 

12| 0.5 

1,-1, 2,-1, -2,-1 i 

12,-1, 0,-1, -1,-1 

i 

12 ! 0.5 

1 

1, 2, 0,-1, 1, -1, 1 ’ ■ 

9,-l, 0, 0,-1, 1,1 ! 

9 1 0.32 

1 

i 

1,-2, 0, 1, 1, 1, 11 

9, 1, 0, 0, -1, -1, 1 

9 1 0.32 

1,-1,1,2, 0, 0, -1 1 

8, 0,-1, 0,-1, 1,-1 1 

1 8 1 0.29 

j t 

i ! 

1,1,1, -2,0, 0,-1 

1 

8, 0, —1, 0, —1, —1, —1 

i 

I / # 1 i 

' 1 

i ‘ 

1, -1, -2, 0, -1, 0, -1 

8, 1, 1,1,1,1/-1 

I 

/ / 1 if 

\ 

1, 1, -2, 0, 1, 0, -1 

1 8, -1, 1, -1, 1, -1/ -1 

i // ' 

{ ! 

I 1, 2, 1, *'l, —1, 2, —1, 1 

i 14, —1, —1, —1, 1, 1, ^ 

i 

1 1 4 1 0*44 

! 

1 

1 1, 1, 2, 1, -1, "“I, 2, -1 

1 14/ 1/ *•!/ 1/ 1/ "“1# 1/ ""1 

] 14t 0«4-4 

1 1,1, 1,0, -1,-1, 2,-1 

10/ -1/ -1/ “"1/ 

lo| 0.31 

I 

1 1 

! 1, 2, 1,-1, 0,1, -1,1 

10,1/-!/ 1/ 0/ 0^ 1/1 

ioi 0*31 

i 


1 / 0 , 2 / 0 / 2 / “!/■ ” 2 / 1 / 1 


16 , — 1 # “ 1 / “ 1 # ^ 


I IS; 0*4r4r 

i'. ! 


“1, *“lt “1# 

I 1 , 1 , 0 , 2 , 2 , - 2 / 0 , - 1/1 

1 , 1 , 1 , 1 / 0 , - 1 ,- 1 , 2,-1 

I 

! 1 , 0 , 2 , 0 ,- 2 , 1 , - 2 , - 1 , 1 


! 11, 0, 0, 0, 0, 1, 0, —1, “i 
16 , 0 , 0 , 0 , 0 , 0 ,- 1 , 0,1 

I 11, 0, 0, 0, 0, -1, 0,1, -1 

1 

1 16 , 1 ,- i , 1 , 0 , - 1 , 0 , - 1,1 

I 


111 0*31 


I 16 

I 

1 

; 11 

1 16 


0 # 4 : 4 : 
0,31 
0.44 



♦ 


B-2 

quii-jquinary 

BmKm SEQUENCES (contd) 


L 



AUTOCORRELATION 

E ' EFF 

10 

1, 1, If 2, 0, -2, 1, 0, If -1 

14, 1,0, -1,1, 1,0,0, 0,-1 

14 :0.35 

1, -1, 1, -1, -1, -2, -1, 1, 0, 

: -1 

12, 1, 1, -If 1, If -1, Of If -1 

12 0.3 

i 1, 1, If If Of -1, -1, 2f -1 

12, If If 1, If -1-1, 0, If -1 

12i0.3 

If 2f If -‘If Of If -1, -1, 1 

12>^1, 1,-1, 1,-1, 0,1,1 

12^0.3 

1/ “1/ 1/ **2/ 0^ 2f 1/ 0/ 1/ 1 

14, —1, 0, 1, 1, —1, 0, JE, 0, 1 

14:Q..35 

: 2,-1, 1,1,1, 1 

12, -1, If 1, 1, -If -If Of 1, 3 

12’ 0.3 

11 : 1,-1, 1,-1, -1,-1, -2, 0,1, 
0, -1 

12, 1, If Of -If If Of 0, 0, 1 

-1 

12’ 0.27 

1,-1, 0, 2,-1, 1,1, 2, Of 

0,-1 

14, -If If If If -If Of Of Of 

If -1 

14’ 0.32 1 

: 1, 1, If If -1, 1, -2, 0, 1, 0, -1 

i 12, -1,1, 0,-1, -1,0, 0,0, ^ 
-1,-1 

12. 0.27 

1, 1, 0,-2, -1,-1, 1,-2, 

wO^-1 

14, 1, 1, -1, 1, 1, 0, 0, 0, -1,; 

“1/ 

14; -0.32 

: 1,-1, 1,-1, 1,1, 0,1, 2, 

’ 0,-1 

12, -1, 1, 1, 1, -1, 0, 0, 

1, 1 / — 1 ! 

12\0.21 

; 1,1, 1,1, 1,-1, 0,-1, 2, 

: 0,-1 I 

12, .1, If —If If 1, 0, 0, 1 

1/ —1/ ”1 1 

12' .27 

: 1,-1, 1,1, -1,1, 1,2, ! 

: 0, 0, -1 

12,0,1,0,0,1,0,1,-!, 1 

If -1 

1210.27 i 

! ^ 

: 1, 0, 0, 2, -1, 1, 1, 1, ! 

;-i,-i,-i ! 

12, 0,1,0, 0,, -1,0, -1-1, ! 
-1,-1 

1 

i 12 i 0.27 

; 

i I 

j ! . 1 


1, 1, 1/ 2, 1, —2, —1, 2, 

—1, 1, —1 

20, 0, -1, 0, 0, 0, 1, 0-1, 

0, -1 

2010.45 

i 1 

I 


1, —1, —1, 0, 2, —1, 0, —1, 

-2, 0,-1 

I 14, 0, Of Of —If If 1, If 

-lflf-1 

14|.0*32 

! 1 


1 , 1, -1, 0, 2, 10, 1,-2 

0,-1 

i 14, 0, 0, 0, —1, —1, 1, —1, 

j —1, -1,-1 

1 14 1 0.32 



B-3 


QTJINQUINi^Y BARKER SEQUENCES (contd) 



sequence , 

AUTOCCBRELAa?ia5 * 

E 'EFF 

11 i 

] 

1, 0, 0, -1, 2, -1,-1, 1, ; 

1,1,1 

12, -1,-1, 1, 1,-1, 

0,0, 1,1,1 

12 i 

0 . 27 


1,0, 0,1,2, 1,-1, -1,1, i 

-1, 1 i 

j 

12, 1, —1, —1, 1, 1, 

0, 0,1, -1, 1 ; 

12 

0.27 

1 

1, 0,-1, 1,1, -2, 1,0, 2, 1 
1# 1 j 

15, —1, 1, 1, 1, —1, 1,- ■ 

0,1,1,1 1 

15 : 

i 

0.34 

i 

i 

1, 0,-1, -1,1, 2, 1,0, 

2, —1, 1 ! 

15,1,1,-1,1, 1, 1, 0, i 
1,-1,1 1 

15 i 

! 

0.34 

12 

! 

1 

1,-1, 2, -1,1,1, 0,1, ! 
2, 0, -2, -1 

19, -1,1, -1,0, -1,0 1 

0,-1, 0,-1, -1 

19 ' 

0..4G 


1, -1, 0, 0, 1, -2,1, 1, i 

-1, -1, -2, -1 ! 

j 

16, 0, 0, 0, 1,-1, 0,1, 0, 
1,-1, -1 

16 I 

0.33 


1, 1, 1, 1/ 1/ 0, —2, 0, 2 1 
-1,1, -1 j 

16, 0,0, 0,-1, 1,0, 1, i 
-1, 0, -1 

1 

16 ; 

0.33 


1,-2, 0, 2,-1, 0,-1, 1, 1 

1, 2,1,1, i 

1 

19,1,1,1,0,1,0,0, 
-1,0, -1,1 

j 

19 

0.4 


; 1,-2, 1,-1, -1,1, 2,1, 1 

i , 0, 1, 1 j 

16, 0, 0, 0, 1, 1, 0, —1, i 

0, -1,-1, 1 

15 ; 

0.35 


' 1,-1, 1,-1, 1,0, -2,0, I 

1 2# 1 ^ j 

1 

16, 0,0,0, -1,-1, 0,-1 

1, 1,0,1 

i 15 

i 

0.33 

i 

i 

13 

1 1, 1,1,1, 1,-1, 2, -2, 

—1, 1, 1, 0, -1 ; 

18, -1, 0, 1, 1, 0, -1, 

0, 0, 1, 0, -i, -1 

i IS 

10.35 

t 

j 

|, 


i 1, -1, 0, 1, 1, -2, 2, 1, 2, i 

1 1,-1, 0,-1 1 

20, -1,1, -1, 0, 0,-1, 

0, 0, 1, -1, 1, -1 

; 20 

:0.38 


1 i 

■ 1, —1/ 1/ 1/ 1/ 2^ j 

18, .r 0, —1, 1, 0, —1, 0, 

0/“l, 0/ 1, — i 

; IS 

0.35 


i 

1, 1, 0, -1, 1, 2, 2, -1, 
j 2, —1, —1, 0, —1 

20, 1/ 1, 1, 0, 0, -1, 0, 0, 
-1,-1,-1/-1 

20 

1 

jo. 3 8 

1 

1 


1 1,0, 1,-2, -1,-2, 0,1, 

1 —1, —1, 1, 0, —1 

16, 1, -1, -1, 1^ -!,■ 0, 0, 

1 1, 1, 0, 0, —1 

1 16 

jo ,31 

i 



i 


B-4 


QUIN QUINARY BARKER SEQUENCES (con td) 


SEQUENCE ' 

AUTOCCRRELATiai ! 

E 

EFE 

1, 0, -1, 2, -1^ 2, 0, -1, 

1, 1, 0, -1 

16, -1,-1, 1,1,1, 0,0,1 
-1> 0, 0, -1 1 

16 

0.31 

1/ - 1 , 2 , ~1, 0, 1, 0, 0, 1 , 

1, -1,-2/ -1 

16, -1,0,-1, -1, -1, -1, I 
1, 0, -1, -1, -1, -1 ; 

16 

0.31 

1, 1, 2, 1, 0, -1, 0, 0, 1/ 

-1,-1, 2,-1 

16, 1,0,1, 

0, 1, —1, 1, —1 

16 

0.31 

1, -1, 1, -1, 1, 1, -2, -1, 1 

1, 1,1,1 

16, 0,-1, 0,-1, 0,-1, 

0, 1, 0, 1, 0, 1 j 

1 

16 

i 0.31 

1 

I 

1, -1, -1, 2, 0, -1, 0,-1, 

1, 0, 2, 1, 1 

16, 0, U, 1, —1, —1, —1, 

1, 1, -1, 0, 0, 1 

16 

0,31 

1, 0, -2, -1, 1, 1, 0, 1, 

1, 0, 2, -1, 1 

16, 0,0,0, 1,1, -1,-1 
—1, 1, 0, —1, 1 

16 

0.31 

1, 0, 2, 1, 2, -1, 0, -1, 

0, 2, -1, -1,1 

1 19,0,1,0,0,1,1,-!, 

' -1, 1, 1, -1, 1 

19 

s 

0.37 



L 

APPENDIX C 

QUINQUINARY BROAD BARKER SEQUENCES 

SEQUENCE ! AUTOCCRRELATION i 



E 1 

L 

EFF 

5 ; 

-2, 1, 2^ 1 

1 

11, Q, -2, 0, -1 1 

5 i 

0,55 

6 ' 

1# 0, -2, 1, 1, 1 

11, -1, -2, 0, 1, 1 1 

5 

0.46 


1, -2, (3, 2, 1, 1 

11, 1,^2, 0,-1, 1 1 

i 

5 i 

0.46 


1, -1^ 2, 2, 0,-1 

i 

11, 1, -2, 0, 1,-1 

5 i 

0.46 

1 

f 

1, -1, 2, 0, -2,-1 ^ 

11, -1,-2, 0,-1, -1 

5 1 

0.46 

7 ; 

1, 2, 1, 0, -2, 2, -1 1 

15,-2, 1,-2, 1, 0,-1 1 

7 I 

0.54 


1,-2, 2, 0,-1, -2,-1 1 

j 

15,-2, 1,-2, 1, 0,-1 j 

1 

7 

0.54 

1 

1 

1,2, 2, 0,-1, 2,-1 i 

15, 2,1, 2,1, 0,-1 j 

7 

0.54 

B ■ 

1, -1, 2, 0, 2, 2, -1, -1 

1 

16/ 0/ Of —2*/ 1/ 0,/ “*1 ! 

8 

0.05 


1, 0, 2, 1, 2, -2, -1, 1 

16, 1, 0, -2, 1, 0, -1, 1 

8 

0.5 


1,1, -2, -2, 1, -2, 0, -1 ; 

16, -1, 0, 2, 1, 0, -1, -1 

8 

0.5 


jL/ 0 jf !2jr 1./ "^X|' 1 

13,2, 2, 0,1, 1,-1, 1 

6 

0.41 

9 

1, 1, 2, 2, -2, 0, 0, 1, -1 

1 

16,2, 0,-2> 2, Q, -1, 0, -: 

L 8 

, 0.44 

1 

! 

i 

1 

1, -2, 1, 2, -1, -1, -2, -1, -1 

i 

18, 2, -1, 1,-2, 0,-1, 

1# -1 

19 

1 

j 0.50 

i 

j 

1 

1, 1, 0, 0, 2, 2, -2, 1, -1 

16, -2, 0, 2, 2, 0, -1, 0, 

I -i 

8 

1 0.44 


1 1, -2, 2, 0, -1, 0, 2, 2,1 

i 'l9, 0,0, 0,2, 0, 0, 0,1 

h 

j 

I 0.53 

i 


: 1, -1, 2, -1, 1, 2, -1, -2, -1 

: 18, -2, -1, -1, -2, 0,-1, 

, -1,-1 

|9 

1 

: 0,5 

i ■ 


i 

' 1,1,2, 1,0, -2, 2, 0,-1 

■ 16,1, -1, 1, 2, -1,0, 

-1, -1 _ 

i8 

i 0.44 

i 

1 


1, -1, 2, -1, 1, 2/ 0> -2, -1 

1 17,-2, -1> -2, 0,-1, 

1 0, — i, —1 

\8 

i 

j 

1 0,47 

i 

1 

1 

1 


! 1/ 0, —2, 2, 0-, —I, •"2, “■!, ”1 

1 16, 1> —1/ 1» 2, —1, 0, 

:! -1,-1 : 

i8 

1 0,44 

1 



C-2 


QDTNQUIN/ARY 13R0AD BARKER SEQUENCES (con td) 




""““i 

L i 

SEQUl^NCE 

r 7-iUTOGQE^ELATION > 

E 

1 EFF 

9, i 

1,^ li- Zg Ijf 0^ 2|f •-*1 

i 17j. 2/ —1/ 2/ 0|. 0^ 1^ —1 [ 

8 - . 

/0.47 


1,-1/ 2/-1/ 0/ 2/ 2/ 0/-1 

16/ -1, -1, -1, 2/ 1/ 0, 

■1,-1 1 

J.8 

;0,44 


1/ -2/ 0, 2/ -1, -1/ ^2/ -1, -1 

17, 2, -1, 2, 0, 1, 0, 1, -1 1 

■ ^ 

|0.47 

10 

1/ 1/ —1/ —2/ —2/ 1/ —2/ 0/ 0/ 

-1 

17, 2/ 1, 1, 0, 1, 0, 1, -1/ : 
jii : 

8 

■0.43 


1, 2/ 2/ 0/ -2, 1, 1/ -2, 2, -1 

24/ -3, -2/ 3,-3/ i, 1/ 0, ! 

0,-1 ; 

8 

;0.6 


1/ 1/ —1/ —2/ —2/ 1/ —1/ —1/ 

1, -1 

16/ 2/ ••2/ 1/ *"1/ lir •“1/ 1/ 

0. -^1 

■ * ^ 

8 

0.4 


1/-1/-1/ 2, 1/ -2, 0/-2/ 

0/ -1 

17, -2/ -2,1, 1,-1/ 0,-1/ 

1, — -L 

8 

.0.43 


1/0/ 2/0,2, 1,-2/ -1,1/1. 

17, 2, -2, -1/1, 1, 0/ 1,1, 

1 

8 

;0.43 

! 

1 

1/ 0/ 0/ -2, -1/ -2/ 2/ -1/ -1/ 

1 

: 17/ -2, 1, -1, 0/ -1/ 0, -1 i 

! -1, 1 i 

8 

i 

0^43 

1 

1 


! 1,-1, -1,2/ -3,-1, -1/1/ 

, i#i : 

1 16, -2, ~2, -l,-l/-l/-l/i 
'O/l i 

8 

1 

•Oi4 

j 

11 

: 1/1, 1,-2/ -2/ -2, 2/ -2/0/ ; 

: 1/-1 1 

1 25/-l/-l/-2/-2,-2, 0, ' 
1/ 0/ 0, -1 

1 

1 12 

! 

i0«57 


: 1,1/ 0,-2/ -2, -2, 2, -2,-1/ 
i 1,-1 1 

25/ 1> —1/ 2/ —'2, 2/ 0, —1, 
0, 0,-1 

i 12 

:0*57 

{ 


: 1,1, 1/2, 2, -2, -2/ 2/ -1,2/ 1 

;-i ; 

29,-2/ 0,-2, -2, 2,1, 1, 
0, 1, -1 

i 

1 

1 

|o.66 


1 l/-l,l..-2,2/2/-2/-2,-l/ 1 

: -2/ -1 

29/2/0, 2, -2, -2, 1,-1, 
0/-l,-l 

14 

1 ^ 

iC « 66 

1 ' 

1 


! 1/ 1/ 1/ 1:1, 2/ —2, —2, 2/ —1/ 1 
! 1,-1 

26, 0,-2, 0/ 0/0, -1,0/ 

^ -l/0,-l 

13 

iO.5 9 

12 

jl, 2, 2, 1,-1, -1/0,1, 0, 

-2/ 2/ -1 

22, 2/ 0, -2,-1, 1,-1, 

0/ -1, 0/ 0, -1 

1 11 

1 

jo. 4 6 

i 
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QUINQUINARY BROAD BARKER SEQUENCES (contd) 


L 

SEQUI5NCE 

AUTOCCRRELATION ' 

E ! 

EEP 

12 

1, —1, 2, —1, 1/ li^ Of 2, 

2, 0, -2, -1 

22, 1, 2, -1, -2, 1, -1 ' ' 

1, -1,0, -1,-1 

Ill 

0.46 


1, -2, 0,2, -2, Cf -If 1,1, 

2, 1, 1 

22, -1, 2, 2, -2, -1, -1, 

-1,-1, -1,0, -1,1 

' 

11 

i 

0.46 

13 

1, —1, 1, —1, 2, —1, —2, 2, 2, 

1,1, 0, -1 

■ 

24, -2, -2, -1, -2, 0, 1, 

1,0,1,'0,1,-1 

[ 

12 i 

i 

0.46 


1, —1, 1, 1, —2, 1, —2, —2, 

-2, -2, 1, 1,‘0, -1 

24, 0, 0, -1, -2, O', -1, 1, 0, 
-1, 0, 1, -1 

12 1 

I 

0.46 


X/ X/ *^X|' ***2*jf^ Qtjf Of 1^^ 

2f -2/ 2/ -*1 ‘ 

29, - 2, -1, -2, -1, 2, -1, 

1, 1,0,1, 1,-1 

14 i 

1 

0.56 

^ 1/ 1# If ***1/ *“2/ "“If “"2^ 2f 
: -2,-1, If 0,-1 ' ■ 

24, 0, 0, i, -2, 0, -1, -1, 
0,1,0, -1,-1 

12 

1 

0.46 


1, 1, 1, 1, 2, 1,-2, -2, 2' 

-1, 1, 0, -1 ' _ ' 

24, 2, -2, 1, -2, 0, 1, -1 

0/ —1/ 0/ —1/ “"X 

12 

0.46 


1, -1,-1, 2, 0,-2, 2, 

0,1, -2, -2, -2,-1 

29, 2, -1, 2, -1, -2, -1, 

—1, 1, 0, 1, -1, -1 j 

12 

0.56 


1, -2, 2, -1,1, 1,-2, -1,2 

21* 1/ 1/ 1 

28, —2/ 1, 1, —1, 1, 2, 0, 0, 1 
1,1, -1,1 1 

14 

i 

1 

0,56 

‘ 1, 2, 2, 1, 1, -1, -2, 1, 2 

, *^2/ X/ “"“X/ X 

28, 2, 1,-1, -1,-1, 2,0, 

: 0/ *^1/ If Ifl j 

14 

!0.54 

1 

i 


1, 0, -2, -2, 1, 2, 0,1, 2, 

-1,2, -1,1 

26, -1,0, -2, 0, 0, -2, 0,1 i 
-1,0, -1,1 

13 

lo^5 

i 


1, 0,-2, 2, 1,-2, 0,-1 

2, 1, 2, 1, 1 

26,1, 0, 2, 0, 0,-2, 0,1,1, 
0, 1, 1 

13 

0.5 

i 

1 


1, 0/ 1/ 1/ 2/ 2*i 2f 

1/1 

24, 2,-2, 1, 1, 2,-2, 1, 

0,1, 0,1, 1 

12 

iO.46 


1, 0, 1,-1, 2, 1, 2,-2, 

-2, 1, “1, -1, 1 

■ 

24, -2, -2,-1, 1, -2, -2, 

-1, 0,-1, 0, -1, 1 

1 . ■ ■ 

1 

12 

i 

i 

! 

0.46 
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t— 

15 


17 

19 

32 


APPENDIX D 

BROAD HUFER'iH SEQUENCES (Quin quin ary) 

i autocqrrelation_____ 
If 1, 1, Of If If 1, -2/ -1, -1, 2 ; 19, 0, 0, -2, 2, Of -2, -2, 


SEQUENCE 


^- 1 , 0 , 1,-1 

1 1/ 1, 1/ Of Ij. I, 1, —1, ""I# —1# 

I 2 , - 1 , 0 , 1,-1 

' 1 , 1 , 0 , - 1 , - 2 , - 1 , If - 2 , -1 
1 1 , — 1 , 0 , — 1 , 1 , —1 

! 1 ,- 2 , 2 ,- 2 , 2 , 0 ,- 2 , 1 , 2 , 

! - 1 ,- 2 , 0 , 2 , 2 , 2 , 2,1 


; 0 > 0 , 0 , 0 , 0 , 0,-1 

I 16, 0, 0,1, 1,1, 0,-2, 0, 0, 

I 0, 0, 0, 0, -1 

I 19 , 0 , 0 , 2 , 2 , 0 , - 2 , 2 , 0 , 0 , 

j 0/ 0# 0^ —1 

i 48, 0, 3, 0, 4, 0., -4, 0, 4, 

i 0, 0, 0, 0, 0, 0, 0, 1 


i 1, 1, 1, 0,-2, 


-2, -1, 1, ! 35, 3, 3, 4, ^5, 2, 0, 3, -2, 


■ 

I 9 

j 

i 8 

I 

! 9 

t ^ 

I 

I 

I 

I 12 

i 

! 

1 

’ 7 


1 , - 2 , - 1 , 2, —1, —1, 0, 1# —1 j 0, 0, 0 , 0, 0, 0, 0, 0, 0, —1 

1, 0, -2, 1, 2, -2, -1, If If 2, i 84, -7, 8, -12, -8, -12, -9, 

; -2, -2, 2, -2, 2, 2, 2, 2, 1,-1, ■ -14, 14, 6, -8, 10,-13, 8,- 

u 5.>.2,-1, 1,-1, 2,-2, 2,-1, i 13, 0,0, 0,0, 0,0, 0,0, 0, 


'6 


I EFP__ 
I 0.32 

I 0.27 

I 

I 0.32 

i 

jo. 71 

i 

t 

! 0.46 

i 

! 0.65 




2 , Of 1 


Of 0, 0, 0, 0, 0, 1 
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APPENDIX E 

INTEGER SEQUENCES 'Co * ELEMENTS 0^+1^+ — “ 

. N' . - - 

+ 7'- 



SEQUENCE [ 

autocorrelation 

._1_L 

EFP 

c 1 

5 ! 

1, -3, 4, 3, 1 ! 

36, 0, -1, 0, 1 

36 ; 

0,45 

1 

*^3/5/ 3/ 1 ' j 

j 

45/ 0^ 1/ 0/1 

45 i 

0.36 


1, -1,-7, 1,-1 

53, -2, -1,2-1 

26 

0,22 


1, 1, -7, -1, -1 ! 

53, 2, -1,-2,. -1 1 

26 ' 

0.22 


1 1* 3 1* l-'i' / 3 / 1. ! 

56,0,3,0,1 

18 ! 

0.31 

6 

1, -5,6,4, 2,1 

83,-1, 2, 0,-3, 1 

27 

0.38 


1,-5, 5, 4, 2,1 ; 

72, 0,-1, -1,-3, 1 ' 

24 

0,48 


1, 2, 3, 3, -4, 1 i 

40, 1,0, -2, -2,1 

1 

20 : 

Q.42 

1,-2/ 4, -6, -5,-1 1 

83, 1,2, 0,-3, -1 

27 

0.38 

1, -2, 4,-5, -5,-1 ; 

72,0, -1,1, -3,-1 ; 

24 

0,48 

: 1, 4, 3, -3, 2, -1 

40, -1, 0, 2, -2, -1 

20 

0,42 

rj. 

, 

1, 3, 3, 6, -5, 0, 1 

81,0,l,-3, -2, 3,1 1 

27 ; 

! 0.32 

: 1, -3, 3, -6, -5, 0, 1 

81, 0, 1, 3, -2, -3, 1 ' 

27 

0.32 

' !l|. 3/ 4'/ 1/ •*’4'/ "““I. 

53, 0,-2, 0,1, 0,-1 

1 26 

; 0.47 

t 

; 1, 4, 7, 5, -7, 4, -1 

157/0,5,0, 2, 0, -1 

i 31 

j 

1 0.46 

j 

! ,-*4/ 7^ **4|» '*^7/ ■•^4/ ‘-1 

148, 0, -3, 0, 2, 0, -1 

1 

149 

! 

1 0,43 

1,3,5, 3,-5, 3,-1 

1 

79, 0,3, 0,-1, 0,-1 

j26 

^0,45 

i 

' 1/ 3, 6, 4, -6, 3, -1 

108,0, 0, 0,-3, 0, -1 

i36 

:o,43 

8 

' 1, 4, 6, 1,-5, 4, -2, 1 

100/ —1/ —2/ —2/ 0/ 2/ 2/ 1 

= 50 

0.35 


tl, 1,-2, -7, -6, 5, -4,1 

133^ 1/ --3/ -1/ 0,-^1/ -3/-; 

1/ 44 

jo. 34 

1 


1,-3, 5, -5, 1,7, 5,1 

■ 136/ -1/ 2/ 3/ 0/ —3/ 2/ 1 

! 

|45: 

i 

:0.35 
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INTEGER SEQUENCES IGqI = ;cj ELEMENTS 1 0, + l) 


SEQl.'13NCE 

! AUTOCQRP ELATION 

E 

EFF 

1/ —2/ '*-5^ ""•5/ 4/ '*^4/ 1 

: 100, 1, 2, 0, 1,-2, -3,1 

33 

; 0 .35 

1,1, 3, 3, 7, -5, -1,1 

■ 96, 3, 0, -1, 2, -3, 0, 1 

32 

0.24 

1,-4, 5, -7, -7, -2, 1,1 

’ 146, 3, 3,-3, -1,-1, -3, 

1 

48 

0.37 

i 

1,4,7, 2, ~6, 4,-2, 1 

, 127, 0,-3, -4, -2, 3, 2,1 

31 

■ 0.32 

1, 2, 3, 3, 6, -6, 0, 1 

96, -1, 3, 3,-3, -3, 2,1 

1 32 

0.33 

1, 4, 5, E, — 7, 2, 1, —1 

133, -1, -3,1, 0,1, -3,-1 

j 44 

0.34 

1, 3, 5, 5, 1,-7, 5,-1 

136, 1, 2,-3, 0,3, 2,-1 

45 

0.35 

1, —4, 5, —1, —5, —4, —2, —1 

100, 1, -2, 2, 0, -2, 2, -1 

1 50 

1 

; 0.35 

1, 4, 4/ —6, 2, 1, —1 

, 100, -1, 2,0, 1, 2, -3,-1 

33 

■ 0.35 
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APPENDIX P 

INTEGER SEQUENCES ! cJi iC 1 ELEMENTS ^0, + 1— — 

+ 7 | ! °1 1 L ” 


L SEQUENCE i 

AUTOCORRELATION j 

'TI 

EFF 

1 

4 1 

1# 3# '«*7 

1 

68, 3, -2, -3 i 

1 

22 

0.35 

1 

1. 3^ 6,-3 

55/3/— 3^— 3 i 

18 

0.38 

1 

1 

’**‘2# Sj» 2 

34,-2, 1,2 

17 

0.34 


1# "**2/ 6.f 2 

45, -2, 2, 2 

22 

0.31 


1, -2# 7, 2 1 

! 

58, -2, 3, 2 i 

19 1 

0.30 


1 

1, 2, 5^ -2 , i 

34, 2, 1, -2 

17 

0.34 


1# 2# 6^ 1^2 

45, 2, 2,-2 

22 

0.31 


1# 2, 7, —2 

58/ 2/ 3/ —2 

19 

0.30 


1, -3# 7, 3 

68, -3, -2, 3 

22 

0.35 


1# -3, 6, 3 

55, -3, -3,' 3 

18 

0.38 

5 

1, 1/ 3, 7, -4 

76, -3, -2, 3, -4 

19 

0.31 


1* ••1# 3f —7, *-4 

76, 3,-2, L3, -4 

19 ' 

1 

0.31 


2, 5, 6, -5, 2 

1 94, 0,-1, 0,4 

i 

23 

0.S2 


1 2, 5, 7, -5, 2 

i 107,0,3,0,4 

1 

26 

0.44 


1,1, 2, 6, -3 

51, -3,2, 3,-3 

' 17 

! 

0,28 


1,-1, 2, -6, -3 

56, -4, 0,-3, -3 

17 

0.28 

6 

1, —S, 6, —7, —7, •»2 

148, 0,-1, 2, -1,-2 

74 

0.50 


1, -3, 5,-5, -6, -2 

100,-1, 0, 3, 0, -2 

33 

0,46 


1 

1, -3, 6, -6, -7, -2 

135, -1,-6, 3,-1, -2 

22 

0.46 


1/ 2|' *^1/ **2 

60, -2,-2, -3, -3, -2 

20 

0.20 

i 

: 1/ 3 

1 96, —4, —1, 1, 3, 3 

j . ■ 

24 

I 

1 0.44 
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INTEGER SEQUENCES ]cj (Contd) 


SEQUENCE_ 1 

AUTOCOEIRELATION *1 

E 

EFP 

i ! 

1, 3, Cv5,-7, 3 

129,-5, -6, 2, 2, 3 

21 1 

0.44 

1/ 3, 5, 5, -G, 3 

105,-5,5,2,3,3 

21 

0.49 

1 1 , 3 , 6, 6, -7, 3 i 

140,-6,0,3,2,3 

23 

0.48 

2, 4^ 6, 5, -7, 3 

139,6,5,0,-2,6 

23 

0,47 

1 2f —4, 6f ~5, -•7,, —3 

139, -6, 5, 0,-2, -6 1 

23 

0.47 

! 1# 5„|. '^4^ -***3 

96, 4, -1, -1, 3, -3 ’ 

24 

0.44 

1 1,-3, 6, -5, -7, -3 

129,5,-6, -2, 2,-3 

21 

0.44 

1 -3^5, -G, -6, -3 

105,5,5,-2, 3, -3 

21 

0.49 

! 1, "-3^ 6, -6, -7, -3 

I 

140^ 6/ 0/ *^3^ 2'^ —3 

23 

0.48 

' 1, -2, -1, 7, 1, 2 

60, 2, -2, 3, -3, 2 

20 

0.2 

1, -1, -3, 7, 2, 2 

68, -1, -2, -1, 0, 2 1 

34 ; 

0.23 

1/ 0, -3|. 5, 2, 2 

1 

j 43, —1, 1, —1, ^ ■ 

21 ; 

0.29 

0^ -4, 7^ 3, 2 

j 

! 79,-l, -2, -l, 3, 2 i 

26 

0.27 

1 

; 1, 3, 5, 6, -6, 2 

1 

i 111, 0, 5, -2, 0, 2 

i 

22 

1 0.51 

1# 3, 6, 7, -7, 2 

I 

1 14^, 0, -1, -2, -1, 2 

74 

: 0.50 

3, 5, 5, -6, 2 

100,1, 0,-3, 0,-2 

33 

' 

; 0,46 

1# 3, 6f 6, -7, 2 

1 135, 1, —6, —3, —1, 2 

22 

: 0.46 

1 , 1 / -3#. -7, 2# -2 

68, 1,-2, 1,0, -2 

1 34 

! 

1 0.23 

0,-3/ -5, 2,-2 

43, 1, 1, 1, 2, -2 

1 21 

; 0.29 

j 

1, 0, -4, -7, 3,-2 

79,1, -2, 1, 3,-2 

26 

1 

i 0.27 

I 1, —3, 5, —6, —6, —2 

1 111,0,5,2,0,-2 

!; 

1 22 

1 

! :0,51 

1 


! ■ 
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INTEGER SEQUENCES I Cqi ^ jC^I (Contd) 


r' 


SEQUENCE 1 

AUTOCCSIRELATION 

E 1 

EFF 

' 




1 

1/ 1, -1/ «5^ -7, 4, -3 

102,0, 2, -1,0, 1,-3 1 

34 

0,30 

k, -1,-1# 5, -7, -4,-3 

i i 

102, 0, 2, 1, 0,-1, -3 

34 ; 

0.30 

! . . 1 

* 1,|> Ijp g ***6/ 4*4^ ““3 i 

89., -1, -2, 0, 1, 1, -3 

i 

29 : 

0,35 

' i 

;i, -1,-1, 5^-6, -4, -3 

i 

89, 1,-2, 0,1, -1, -3 i 

29 ‘ 

0.35 

1 1# 1/ 0/ **^5/ -^7/ 4/ -^3 : 

101, -4, -4, 3, -3, 1,-3 

r 

K 25 j 

i 

0.29 

1, -1, 0, 5, -7, -4, -3 

101,4, -4, -3, -3,-1, -3 1 

25 ; 

0.29 

1/ 3, -4, 3, 6, 2 

79, -2, 2, 0, -3, 2, 2 ^ 

26 

0.31 

'1, “?.,3,-5,5,7v,2 ; 

117, 1, 3, -4, -3, 3, 2 

29 ; 

1 

0.34 

i 1, 2, 3, 4, 3, -6, 2 1 

1 

79, 2, 2, 0,-3, -2, 2 

26 ; 

0.31 

^1, 2, 3,5,r,»,-7, 2 , 

117, -1, 3, 4, -3, -3, 2 

29 

O'. 34 

1 i 

1, -2, 4, -3, 3, 7, 3 ; 

113, -3,0, 2, 1,1, 3 

37 ; 

0.33 

' i 

il, 2, 4, 5, 3, -7, 3 ! 

113, 3, 0,-2, 1,-1, 3 

1 

37 ; 

f '* : 

0.33 

1, 2, 3, 4, 2, —6, 3 1 

1 

79, -2, -1,2, -1,0, 3 

i26 ! 

; 1 

0.31 

; 1, -2, 3, -4, 2, 6, 3 j 

79, 2, -1, -2, -1, 0, 3 

1 26 

0.31 

1 1, —1, -1, -2, 7, 1, 1, 2 I 

62, -2, 1, 2, 1, -2, -1, 2 

: 31 

! 0.16 

i 

' 1, -3, 6, -6, 0, 7, 6, 2 

171, —3, —4, 0,. 3, 1, 0, 2 

'42 

1 0.44 

1 1, 1, 4, 2, 7, -5, -2, 2 

104, —2, 0, —I, —2, 1, 0, 2 

■52 

I 0.27 

i 

i 1/ **1/ ****3# /# 2^ 1# 2 

70, 0, 0, -1, -2, -1, 

-1,2 

;35 

i 

j 

I 0,18 

i 

1 *^3# Si 0/ 6/ 5|- 2 

125, -3, 2, 0, -3, 1, 

-1, 2 

41 

i' 

|0.43 

1 

1/ 1/ —1# 2/ 7^ *-*1# 1# *-*2 

62, 2, 1, —2, 1, 2, 

-1,-2 

31 

! 

0.16 

i 

i l^ 3, 6^ 6^ 0/ -7, 6, -2 

j 171, 3,' —4, 0, 3, —1, 0, —2 

[42 

0.44 
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INTEGM^ SEQUENCES 

SEQHSS2® 

8 : 1, 1,-1/ 3, 7,-2, 1,-2 

! 

' 1, -1,4, -2, 7,5, -2,-2 
I 1, -1, 0, 3, -7, 6, 6, 4 
' 1, 1, 0, "*3, —7, -6, 6, -4 
^ 1, 1, 0,-3, -7, -7, 6,-4 


1^0 '|S4 

I AOTOC^IELAT^N |e ]_eff_ 

I I i 

j 70, 0, 0, 1, -2, 1, -1, -2 ! 35 io.is 

1 I 

104, 2, 0, 1, -2, -1, 0, -2 52 | 0.27 
I 148, -4, -3, 0, -1, 0, 2, 4 37 j 0.38 
i 148,4,-3,0,-1,0, 2,-4137 | 0.38 
I 161>5,4, 0,-2, -1, 2,-4| 32 10.41 

! . ! i 


t 

i 






•K- i ; ' 

rj -1 r'' 

M I 1 */ . 

f) 'S I n . 

:i IS ) ? 
n I I / 
h^^| ^ ) 
M '? 1 ■* 

f> 'ri ] s 

Ml ri'’' 
rti 1 v:i 

T 1 7 1 

71 ri'i 

I’) 1 i "' ') 

ni "iiM 
0 < s 1 'T 

fit 7 
D) 

nl 3 T 0 

1711) 
07?'^'' 
1 7 n ') 

17'i' V. 

'■( 7 'i '■* 

0 7^1') 
177 t » 
0 7 H 1 •> 
07 711 
01111 
01111 
01711 
0111 .') 
014 01 
oim I 
01^^11 
01711') 
01H1;» 
f) 1 0 V I 

0 V1 1 
0 4111 
04?'* I 
0 4 1 0 1 
0 4^1 :) 
0 1 S 0 1 
OVilo 

0 1 7 'n 
r)4 no 

0 4 4 M ') 

1 1 •) ) 
*) s ) 1 f» 
'i s ■* “I ) 

m * "» ') 

l'v1 )1 
1 >ii tij n n 
•'■( «? f, ''i ■> 

OS 7 ■*') 
n<n 1 '■' 
0 S Vv ) 
1 1 ') 11 


T ! 

ri 


ITS "5*J!?!R4rSS T ’’I T P f1 p ^ n'jpM’W Sf j V’ 


f) 1 (!«r ?*>RFi!OI. ST’5'4 

''■jl’T.l' 0,4,1 
'•,s!0 


0 7 1 , r C 1 0 7 1 


'or,rnt.,)\ PI --i: 


MEPFirr^MTs 


1 '• 


1 1 

1 7 

2 0 


in 


7*, 


l'1 40 Ms1 ,4 

r’r?1a74i')l 
r(i)»7i<f M**2i 
00 in ks4,(m/2') 
rr KiRviiscf s«i ) * 2'(K-2) 

'"ar,r:ur,4 r via *17001. «: r’OEpe’TrTFvit' 

4 If 11 »*<i 

ainit*9*^3f3i’4 

no 11 nf»sV''7,? 

47(TX1sCA1(nK*7 + 71lcf1KfTXT-7V-0lffTK)-<l) 
ffM/JllUeO^Cfl/OUCCf 'l/'’>-l1-rcn*f R If *1/2)) 

no 20 K*.l , ( * 1 / 2 ) 

C(M4.2*K )SC-C( f ) )*C-1)1'*fK-n 
roMTVJiif: 

riLC'JliATI^’; SPO'OHf) HMW CriEPPCIE*ITS 

m 27 •I*3 s2VS2 
rfNM)a(-t)*Cf *"*’) 
rOMTIN'iP' 

rAf^CnOAflMS 

PsO ' 

no 10 i#j , c^i*t ) 
c»p; + rri,)4f 2 
nMTf*JOS 
T0»V1 1 

PTr.;C)TM(; MAX !:r,C«c»|T,E'iERGY RRT TO , RU’B’1 2T Af42V 

r.^hh MAXCfTO, Z) , ^ ^ 

P4TTn*P/ASRCC:(1 )*Cf.’T+l}) 

F.OAf n»E/f Z) *<‘2 

F«!*FIbP/C(*I + 1 )^cz*1'2)) 

MOaN+l 

no 35 r<*.t,MO 

ftC1.)»CC0) 

0ft,)*0 

nion'^oe 

PI MOT DIG 'AtJf3C3^SI^AriG4r 

CALL A«rOC«3> 

00 37 



' 1 ^'. ’I - t 

. 

'‘I ^ 

A 5 «t 7 **’* ’* < 

n ‘*i 1 : 1 

^■i f, 1 1 ^ 
*^7 'I I !) 

7 7 I '’I 
-^rt 7 I n 


f| 7 1 7 r) 
ni 1 if^ 

n 7 S ■» » 


0 / ?) 
n 7 7 '» •> 

f, 7 sn <1 

It 71 7'' 
nn t V) 
If 1 11 

rtfn 11 


IP lilt 
IMS t"t 
!i p S 1 1 
'' P 7 ') ) 

f) P M 1 1 
f) a 1 ') 1 

oan 'i :'i 

0 1 n ') 

09?1 ) 

1 tj ) 1 1 


ft ■•> 1 '> 'I 


:)«Si't 
fl f» S 1 1 
i) 0 7 'H> 
ft « 1 1 1 ' 
f) 1 11 1 
11101 
1 1 1 1 i» 


4 r 
1 ') '"• 

^ 11 
1 1 


1 'M» 


1 1 


I 1 

2 (’ 


1 ? T •' ■•• I 
f'-IP 

0 


I ■ ■ , n , t “ I j, ), '•;h T ' i u , 

n »’ f 1 m ' M s ' , I S , *■ V s'. 

i'FPArn»',rii,ii'^prfB'.F's 
p-jjv-f v.Ki, (tOCT^ .Ti^cn.tsl’ 
•S' IP- ''At n ■in,':B',§x,Ti,n STf,* 

rTMTT Mlip f ' 

'''s! 4 > + 4 


» ' 3 » 

11 

, M +■ 1 


"P rn s 

,1 fnp 




RATT 1 = 

ri 11 


S'ntRniTtMp ^4x:fKi,3t3i 
riHuinif * 
rnP'PWST""! Cfli^) 

If rjBCf 1 1 

D 1 11 Tsi ,K 1 

Tfli V 3 n n 11 

‘iTflsr^f ] 

''iMtr'UlF 
p?TUPM 
s rnn 


F, 'j n 

si.mQniiTT'ap AiinfMii 

mi?3T.pr*iecTsiD« 'r,A,8 

1T»’PM8TDW rf 1 17) , 1 n ail ,8(1 1?1 

m 20 

Xsrn + l-T 

fl 10 7*1, T 
1 1 1 ® K + fi 

8 f J)BaCK 5 i'CC 01 )i'MC 71 

C 3 »^TTM!fP 
C 1 HT J\t(fp 
RpTimM 
yifnp 

FMn „ ' ■ ' 


,n.ii ..7 



il 


1 


'1 n i ' 

, 1 f 

\ ) \ 1 1 

^ 1 

V' 1 f i ^ 

fi 

^ *V« * 

^ r ' 1 ' . 


1 ^ i 1 ^ 

>. 

^ 1 1 ^ "t 

■j 

U 1 * 

f|| 1 1 

1 i “1 ,n 

1 ^ 1 
fll f, 1 1 


1 1 J ) 

0 1 ;> 

i 0 

n 1 > 1 n 

1 r u '1 
^ n 

r| ; 1 J 

•1 ru ^ 

c 

n/ 1 

fi ,? 1 ) 

/» 7 1 1 

n 

^ ; 1 1 ”1 

r 

n i 1 j '1 
n 1 1 1 

i 

r^l '1 

1 ;i 1 1 
f) 

xo 

5 :i % j 1 
n 1 *1 ) 


1 1 ? 1 

fH n j 

D 1 J 
n 4 *1 1 ^ 
n 4 1 j n 

■ , /'t ; 

w 

r) 4 i j>\ 

^ '* 1 :} 1 

^1411 

iO 

f) 4 s '1 
n ^ n 

•! ;) ^'1 
fi 4 ) '1 

'^3 4 '1 1 n 

fl, '’I -1 

n *■> 1 ' , > ! 

^ 1 
^V“i 4 |f^ 

1 -1 ^ 4 A 

1 S 1 

c 

^:t n :i 
j n 

is 

1 7 1 j 

| 0 , 


-1 = ^, Cf'i'i =1 ■■ . . 


1 ^ *>!,;, f ! ) .• ^ 


'.'T i<r .jSriNf ^j(r 4 ^Kom 2 ) 

V'rl ,4 

C'‘^ijFjr,.\r r.H3 cis'i'FTCT 
on '1 ,j -iBi 4 

crnsifi.jf 
Z( 7 ^s ( 5 ,- 2 W '4 

DH 1 ') ;<s.l, (M/?) 

C f K ■' = f * ? ( K - ? ) 1 - C 0 , 1, 1* M 41 - 1 ) 

nni.TlHjs; 

1 . \T pr 3 . ViT,)‘T|jfr « ;] f,' p F p I >.-; j v 

4 , 1 c 1 )=i 

t\, 1 { T» 

on ij 

c f ') / 2 *■ I ■' «“ 3 f ( '' / 'j ) - n - f •) , ! ■» * ’U' '' f 'V '> ) 

jf j/^uca, h ' 

cn.r jr,a rpuj inr,? c''ep**’'*T‘^'‘<’^s 

i>n '>j <3t,c i/'M 

c^NTi»^u«: ■ : : 

;2n I2a1 p4 + i 

C?\'bryraT(M3 ii'!£P;v 

E»0 '■■ ' • ■ • ' • ' '• ^ " 

)n 10 [ 4*1 f («i-n 

ese4Df 

IHsM+l 

FT^Ot»'!r, i^K gf.e:'^S''Jr,S'''R!’G'^ 34’'T">, FI '■ I'’'!! 

i^iirT3«E/(r{ij»c(n+i>) 

SRATin*E/CZ>»*2 

SFrT»''V(CM + l)*(Zl'*2)) 

'tiraMtl 

on n 

*^fin»rcf43 

iici4i*(a»u3 

on 34 KKa,t,'itl 

X«CfKK3 

Cf KF)»C'3f<J3 (’<) 

cnfjTlM'lJR , 



1 

T -1 I i ' 
a , 1 I > 
, S M 

''i* ' • * 

fl !■) ■’ ) 1 
! 1 

0 / '1 t t 
0 / 1 -1 « 
n ; n 

A / 1 M 
0 / 1 > ' 
r)t\ ) ) 

T Ki I » 

n 7 n 1 n 

0 7 0 ' 
Oin:)'’' 
OH 1 j't 
OHO JO 
0 H 0 / > 

Oli 1 JM 

AH®' J'l 
OHf, JO 
OB t jO 

0 H fl 7 0 
A B 0 0 0 

A 9 fi 7 A 

A 9 1 J A 
A 9 A J 0 
A917A 
A94aA 
09*5:) A 
A9f5 JA 
A97ja 
A9B »A 
A9A JO 

1 OA )A 
101 i'> 

1 QA )A 
1 OA )A 




rv) 
0 > 




lA 


lA 

'20 


FTontoj ft,it|»02ORF;t^arT0M 

f'rn«T V^2'm,ft ? =% £S, 'hU’TOx' 

JAt). ( OCtL B£T),l5l 'If n 

Oa J+H 

tJ'-cw.Rji.'jB/rj-j rn ?oa . 

j'n Tj 5 
STOP 

eoD 

SOBROfirTMF HA'CCf Kn.Bt'l) 

COMMulM A 

DTHf^NSn:') 3 (192) 
iJTSaOfl) '• . 1 

on 1 0 I«lrKO 

C^£‘1IT.'3t,OClH))G3 TO 10 

aTG*i)(r+n ■ 

cnMTtojs; 

BP'rORM ■ : , 

JTQP 

b:mo 

soawoiin^E Aufofi^A) 

CnMPl.RK C.A,3 ■ 

CnM»iOM D,f J,9 

DTMPNBinM 61192), :ClA2?,ftCl9'?),BflA2) 
OA 70 1*1, '1'A 

K*N(Ai1 -I 
fj»0 

on to j«i,i 

111 SSM*?! 

BCJ)a^(K)*CC1)t )+'!( J) 
u«L.ii . 
cn^Tinij.!: 
conpinur 

RPT'IRM 

HfQP 

BMO 





'HM .’’ 
n i '7 ) -' 

f'D » .»■' 
rt./ -I I a 
r'.is ' ' 

t ,1 ■« ) ' 
;>-f f s t 

Hvc* ) ' 
nj > !’) 

m ' / > 

0 l M 'i 

Ot ? ! ’ 
T' 

ni fl r* 

0 1 H f n 
(1 1 ^ ,1 ■' 
fi U J ^ 
n 1 n j !' 

f) I f> j n 

r> 2 ) 

i)i» 1 .)'> 
^2? J'' 
« /'' 
021 .»■» 
02*^ J't 
fi 2 f* '.) 

0 2 7.1'* 
02J* .r* 
0 2 1 ”1 
0 J 0 .t'' 
i 1 J 
0 3 0 J '' 

Q i « J 

oi*; jo 

O.Hj'i 

o|7on 

OIR}'’ 

Ojnjo 

040 ylO 

041 .r> 
0 40 0 0 
04 100 

0 41.' 0 
0 4H,i 5 
0 4 0 0 0 
04/00 

0 4 ».ii^ 
0 4O0O 
OSOOO 
ojji oo 

O'jO jO 
0 1 0 0 
0 Is 4 0 0 
OHIO » 

0 0 4.) ',* 
04 roo 
0 4 0 0'' 

0 4 0 0 
040 > 1 

0 0 1 ..»0 


'!' j1 S^t>R[)a^aM^ Jg!jPR& I'PS t"iT^':(5K:i 

^ ^ t » C» B , Ki-'Pl. , ii M'T 'j , ^ 

“'=*> -O’l' I ‘?i 

^*10 ' ‘■■''' '.■■■; ■ 

Cni''Ur,ftTi;^»3: f;3Ei!>FTn.TE:''l'4 ^ ^ '" 

Dll 40 '» = i,4 
ris.vl 

Xts^,/H 

Cfl)a1,. 

cr2)52,/x 

p4,(M‘2) 

CAbraiiATlNS .ITDOUP’ CORIF^X C t "TN f 
A0C1 )«(1 ,/X) 

U n 1 I 2 ' ' ' 

A J ( I X ) * C A J c n ^ 7 4 ? ) * C A J f c T X ) • ? ) 0 « A J r c T X 0 - 4 ) 

caloui.aI’ihs ,SFcn.iio h/u.f coepFCiFNrs 

Cf N/24l)*( l,yX)4'Cf ,)/20+f!C f N/21-1 )-CC n4CAJC»)/0) V 
DO ?y K®i i ( w/2) 

CCNf2-K)*|«CCK))4r*1 
CONTINUE 
00 25 JJ#l,.»}ft 
2U'U*CC J.I)P4«'1'f.4/21 
rOMnNOE 

CAl^FUr.ATjNS. IVgRSy 

S*0 ' 

on so {^»ifC'i+t) 

E*Ei«Cni)*t2 

COMTlMyE 

FTN0IM3' MAX e.t.SMeMr,ENE»tiX PATn,FFFlOl.ANCif 
lOaMfl 

CAl*l. MAXC.Cl.arZ.) 

R?ff|JEJlilstc.n)»ccwi-i)) 

^ 0 IS M 'f* t 

on 35 . 

COfiTIMUE . -;, 

FI «o iMjtf no^:, . 

CAU.' A»'fot|f0'). 



n 1 *' 

n f» ^ -4 
«!)•»'' ' 
f4 0 % ' 

0 '' '* ’’ 
flO 7 
f) tr> 4 

an-)"' » 

0 1 't ■> '1 

1 1 1 0 

•) 1 

n 1 7 ") '•» 

fit <^7 ft 

0 1 !t 7 'I 

01 300 
0? >77 
3?1 7 I 
fi??7 7 
t1?077 
020 77 
07577 
02577 
07777 
07577 

0|777 

01077 

§u?? 

sup 

OlS^n 
01500 
01707 
01577 
91977 
04077 
0 410 7 
0427O 
04^00 
04477 
04507 
0 4 5)0 

fi 4 7 0 7 
04577 

0 4 7 7;) 
05777 
05170 
05?9f> 
05107 
05400 
05500 

um 

05570 

opon 


1 () 


70 


15 

r 

t 00 


15 

4 0 


200 


’’ir^^nSUf ’'"'"‘f" ?siJE^=j;s 

2j!iEtp2\«'Uj?f5US5?:5U55??Sf?5i 


-nwMT'T C, ‘ 1 1 .«f 152 7 

Cftr.f’or.ftrtMS COEFFICIENTS 

18,5 

on 40 ««1,5 
Ma255M»l 
Cf 1 7*1 

Cf 2 7»X«)(1'5f -'t ) 
on 10 Kel,N 

C(M+1 7*-tX55CN-2) 7 
Cftf.CLiUnrtNS SNE51Y 
Fan 

-^n 10 fj»,i , CN).l) 

F8E + C(t^)**2 
CDNTTN'jl 

tn.Mfj 

CAbU M4XC(T0,Z) 

prtmtt.e 

eFri«E/(eN4-l)4(2552)7 

MOaWfl 

on 15 i.*i,4a 

§Ctii*o 
CONTlNyf. ■ 

C»l(ClIU5T!«3. ^UTOeOftRSliftTIOM 
CAttli Aur0(507^ 

5RTNnOO,N,5,5AnO-iR5no,Erri . . 

ES5"5^'*52i;,s;;'if6% ."'VUfC* rSM?'’"''”' 

SS (SrS*. S n /n-®’ 

fORM5TCI«0/CF.^,820,5,5 S85,S20.S7 

CONTIWUI 

X«4,5X 

IFfLCT.-CJ,-)) SO fo 200 
sn TD 5 

STOP .. , ..■ ■■ 

SM!7 ■ 


S!!5IS?5p!t«irieai?® 





» ' 

l) b 1 '» 

() f> i 1 1 
* 

r) K b "* !'' 

fi 7 '1 
n f. 7 7 
n b « 7 i'» 
0 7 "> 7 '! 
f) 71 V) 
b12">U 
f) n > 

a 7 4 7 f) 

fij a, 

tni'^ f> 
t)m2 '\ 

0797n 

nn 1 7'> 


1 1* 
?{) 


RETdRN 

imp 


ll’IWDtirTME !^urD(i«0) 

OrMPMSTD^ Sci 927,8iC1927 

!<s'!nfl«r 

fj»0 

"»o 1 0 j*t ,t 

Ll*K>t- 


9CJ)*ACt<5*CCL'nt8( J) 

uiifi4'l 

CD^TtNlIC 

rn»iTT«!]E 

RPTIf»M 

(•TOP 


END 


BClf2) 




n '1 1 ) 1 

f) » 1 > 1 

n 1 » '1 

■'» ■} i 1 
f)')r; 

r< s 1 •■> 
0 ') y ■> , 

l\ .T ^ 1 

n ') A 
n j ') ■( n 
mil ■'> 

T < "» T » 
(1 ! ^ ') ') 
'M 4 1 0 

n 1 s 

rn 0 

0 I 7 sn 

0 i « ri 
01=)')') 

1 1 ■) 1 
1 ? 1 n 

f) ■? 7 ■) ') 
1 7 r) '■) 
'>7 11') 

0 ? 7 1 ') 
1?f) 11 
(1?’> 1 1 
Dim 
fill 11 
01711 
01111 
01410 
Oinil 
0 1 K 1 0 
037 >1 
oia 11 

OHIO 
''4 0 01 
04 I 10 
0 4 7 10 
04110 
0 4 4 1'' 
0 4«HO 
0 1 0 0 0 
0)7 10 
0 4 0 10 
lion 
0 S 1 1 0 
0^ f 10 

0 «5 0 0 0 
0^100 
0 «) 4 1 0 
0*^<|10 

0 1 ft ') 0 
0 ft 7 1 0 
0 ft « 0 0 
'> ft 11 0 
0 6 .0 11 
Oft) 10 


f’ 

r> 


r 

4t 

r 


"I'fTRTWft ftOLOTTOMft R ?:T[JR 'f SO' BV ft!J3’.- 

'f.TWIT' IS fRf IP ftBOVB SDfiliriiiaS » 

TRHft Is IftE. RigHf STOB flP BOW,* 

fJftftEO^TO COBBFtCTRftTS BBIM3 

OF VARTftBLFS BEUfS PfiOCSBSBO 

5nfncoRiJ,An53^ ^ shijUTT6»i for ftnoi'ici 

por correnf' 

DF^E^O^^^EpFiItfStI' RSSfJMEQ. ifHWIEft 

sntlonoSs the oiitpot viiCifiES of cniRrEwr 

fTES^IaSs'*^ COftTftl'IS PACKED SODOnOSS' OF b)|F 

*fh* TS THE' SPCCIP!!!)' GIVEN RtJf OCORREMnOM' 
RFAOft,M,K,t^.lTR,r,RAri0.rZt,I« 

M TS THE' liSNSTH OF SEQUENCE ■' • ' 

'F' r« fm VUftBER OF BtWARV Blfft' REOO^ ID RSPRFftFV 

2^IP 

np'is fHE VAiiur or fax permisstbde timnnr vauo's. 

'TTR' IS fHS;. SOMBER OF ITERATIDSS' 


r.RAffb^ tS-.RAfib' Of MAi,l4HRE fO ftTOS CibSFft 

!l NAX*) «b*?.bP f.ERb Sf.EMEifS' AttfrlMBO 


fN A 

RBAO**' ■' 
OO 



,j|;-t§i,s;‘l 




jiii,ttRi 




f% tlfo 


n6”’.r> 
n b i 1 * 

0 6 1J > 
ObSj-' 

"ibs n 

10 

fib 7 » 1 
n 0 >» > >> 

c: 

Ob') . -1 

k., 

n / '■> j ) 

D / 1 ail 

0 7 > j '' 
07104 

0 7 > J 0 

07 S I” 

0 ; :) ^ 

0 7 0 

20 

n 7 !5 ; / 

0 7 0 J 0 

0 tl ’ ) 

Owl,)'' 

0 W 7 J '1 

OR I JO 

0 ri » ,/ 1 

to 

OHS.) I 

OHS as 

■4(1 

OH T.) s 
o«R as 

0 tj •» a n 

ova js 
09ias 

OMS JS 

OS) lOO 

, C 

001 JO 

c 

oysao 

0 9 s a 0 
oyf)s 
09RJ0 

c 

09 9as 

c 

10030 

10130 

1 0200 

so 

10 10 0 

1 0 4 J 0 
losjo 

c 

t 0 S 0 '» 

c 

10 7 4 0 
low JO 

c 

lO^Jo 

Ul>s 

0 0 

nio'' 

n.2a'> 

moo 
mo ') 
iisoo 

I 1 « 1 S 

II 7 0 0 
U^os 

IMOO 

UOJ'I 

UUO 

122 00 



J»U6 

J C 'J • r • '3 ) K 2 sK? •► 3 
1 jyf K?)»IMS3UC 
comtinue « 

' ' : . ■ ' , ' ' ■ . ■ '■ ■'■ ■ ■' ■" , ' ■ .'■■ ' ■ I 

inUVF*'’*^^^ "^E^'F’tCIE'^rS ■^U d? PASSED n SUi^nJTlj 

DH 4a 11 »l ,K I 

1»I1 •! ^ 

irQEFP(KtIi)s,0 

un 20 12 * 1 , K 

I K + T n » r cngFF f K + 1 1 ) + c 7 ♦ * I ^ 1 1 * T Jj Y 1 1 , 2 1 

w ” *i r 4 jj E. 

on ' io i2si ,K 
in 2 BK»C^»-l) 4 .l 2 ;' 

I^fJ|rE(|,l>atC0EFF(I1 ) + C?KtI71UTNytt323 
CnilTlMUE 

troEpr(ii)aci:j:oEFPCTii-Tp)*r2«'itt) 

COHTJLMUE 

on 27 (» mat, UR 
l.CaUNTa.0 

INOVARal. ■ ■ 

ITENOal ■ ■ 

TiDiCATitjy hf kUt TIME fHg; 

OP PMTERies IM XYSOL 

iCPTR*! 

'ICPW^ IS THE POTHTSR TO C!«RREHI SOL.fiEIfIS' 

pRocessso . 

I T*i r 

IPENObj 

'TPEMD'. IS THE POIMTER TO THE EHD OF ENTRIES It 
l¥SOb DUS TO OURREHT SOL 

CALCUbATS ^IRHS' 

IRHS#IACIfrXri)-(N-IT’><'IP*IP 

l«H82s»D 

DO too tl«UK> 

, 

tRHS|»o ■ ... 

r X X — T ^ x,'r#-A 1 

S 5 SJJ 


»,§“7T« 


,m 





! '> V* '• 

1 ; 1 ) '■» 

^ 

, ■* ;; » 

t '> 1 » ' » 

1 7 

< T T r> 

i 1 '1 -> •", 

1 ’1 < •■> '1 

> 7 

1 m •\ 


1 M 77 
1 1 «; 7'^ 
1 

0 7 77 

1 3 .) 7 
1 O'* 7 

0 7 7 7 
14177 
14 777 
14 7 7 7 

1 .1 d 7 7 
1 4S77 
14^77 
1 4 7 7 7 
1 4 3 ') 7 
1 4077 
1 '4'>77 
017 7 

0 7 77 
0377 
0477 

1 S'577 

1 51^77 
07 77 
t <j»77 

0 0 7 7 
0777 

01 1 7 7 
1 5777 

03 77 

04 77 
! 5577 
*55 77 
1 57)7 
00 77 


1 3 0 7 7 
1 f77 7 
0177 
17777 
1 7 3 7 7 
1 7 4 7 7 
1 7 5 7 7 

0 5 7 7 
0777 

1 7 07 7 
1 7 7 7 7 
0 7 7 7 
13 17 7 

1-017 
0 317 


7 <1 


a {) 

0 7 


171 sf I»1 ) »Kfl 4Tf,1 
Tn?BT71 +i<*Tf 

i;5'|;*55a5+(75nt,nnn(iQ23 

01 *( T-l') ♦(<;+.} 4 .^ 

rSliM*T5U55T'4y’f Tin 
T77ST71 +<5T.T '■ ' 

r5!IHsTSm-rP4(IMV'CTin4'TNYfT07n 

OlIMIaiSllMtOSUM 


Ont-ITTMUI*’ 
TPHS1«TR351 -151151 
JaM-TT 


1 7 7 

tJOQ 

17 7 7 
I 1 5 


'V- 


1 77 


0 


1 30 


tOta( J-1 

TO'Jafi 1 ♦■If * T i* 

tRM51«tRHSnTP‘*TMy(Ta?) 

rRH51*C?**T)*taRS1 

Tf?H52*tRHS2flRH8l 

rRHS«TRHS+rR352 

CM.r, 53f,ifE 

TrnioTaTcnijiirfi 

Tff ffjT5TT, €1,(71 SO TO 250 

T7.rMT*!) 

T1 t»D 
TVt«0 

T0t*C5-TT-n5K 

COPY PREYTOyS' ElEMEMTS 

rnyTlfif 


TPCTtl.Gf.^l 


Ot 

■II W' 



txt*o 
cnyTiNUE 
tll»0" 
lYjaO 

T02»X»fT4.4 


tiOMoociinK), 

o-n)+Txi 

. .. , 12 0 . 

ECWruTECNT+l/ 





COPY pRSvio-ur roEiMwrNG sdements 

tOUTYCIlHwill 

f 1 laliHl' .'i;- • , 



I 'l / ' 

1 ■> '. t I 
1 „ > 
1 '■ '! 
t ,,i ? ( i 

in*; 

I 'j 1 » ' 
] •* » ) ■> 
I i < n 
1 .n M 
1 -IS 

n 

1 n ,1 I 
I ^n ,) ' 
1 ■» n ) 

•> ;i < j '< 
?»>!,> • 
* 

';•» < jii 

I ,t'' 

■? i.< s .» ,) 
7in^'n 

7 m.)'’ 

7U J'> 
?u ' )'' 
71'' n 

7 i 1 ■! |> 

71 ,*'• 

7iW' 

7 1 a j . 
71 H.» » 
7 1 »* J '* 
7 1 M 'I 

7 1 'U > 
7 I '> J ) 

72 >.) > 
7/17) 
7 2 7 » ') 
72170 
72 ) ,)0 
7 2"» 
72^77 
721 r.) 

72'>7(' 
7 n n 
7 1 ' J 'l 
7 m.) ^ 
7l IJ!) 
7 1 viii 
7 17 17 
7 1% J.) 
71 M'» 
ij'i -'I 
7,? * M» 
7 ^ 7 j ') 

7'*i r' 
» 

7 ,l ) 
7'H )7 




1>'1 1 <»') ll = l,K -i'<u 

1 =i t •! 

C'lPY THC. NE:r 53L,- 
iniJTY C I2l + n J aiSOL,( t,, II ■) 

in liS'ja!!!'''''" ''' ” 

.t)(=a 

on 150 iirj3i,x 
L.1 xTIL-l 

If)<.vnaXK«l,p 

CnwTlNUE 

TF'CN,F;3,.{7l‘tT[('IH) 1 SO TH 1*10 

/Apy the lIM^OtjVED ELBMeHTR i^ROm -TP 17 flP 

cii.r, Ajr ir3( M, bPATin) 

ll'Oi'r.lljalOC trLlM)+i 

,j,F’CTD(xruTO.ue.iP) sn TO ni) 

CAUFi' AUroroC'YibRATlO) 

Cni'l'nMUE 

30' TO' 240 ■ 

PACK THE sot,. I INTO TYSOt, 

XCEN0*IC|M0+1 
IP ClCSflOvaT.'BOOO) STOP 

on*§to 

izm2*t%nQ\}niui) 
iySOb(ICENO,l)atZ 
IZaO ^ 

00 220 titi»34,S6 

IZ»7*I| + I0UThut.J 
XYSnb(fCEND>2)»U 
IZaO 

DO 230 t*0«6l',P9 ■ ■ 

iz«24unoaT|au ■ ^ 

cn^T|.Nu| 
dOfiiTiMui . 

C A Lt «|gpK C 1 1 Ik < icif R , 1) ; H S 0 ti'C I C P r P . 7 1 , 

Ufsai*Xl,CPfR>.t) J, 

f?Cl|jiOE-#tItif'IA5 '-'SO 10- |T0 • 

JOflflRul''' ■' 


, ' , '■;? i 



KoS 

WW*' " IP 


“I 1 «, ■> 'I 

7 4 f, ') '•■i 

7 4 f '1 

7 ,1 tj 1 

7 (1 7 ■’) '( 

7 '. 

7S 1 4 

7 S "• > ’■( 
7K 7 "IT 
7>!; 1 ■^ 7 
7Se; 7 ■> 
7 S 7 '> 
7 S ? ') ’•' 
7 S 7 7 
7 5 7 7 7 

75777 
7 5 17 7 

7 5 ? ) 7 
75777 
75 1 )7 
7 5 5 7 ft 
7 5 5 7 7 
7 5 7 7 7 
7 5 5 7 7 
7 5 7 7 7 
7 7 7 7'' 
7 7 1 :> 7 

77777 

77^77 
77177 
77577 
77577 
77777 
77577 
77777 
75777 
7ai 71 
7 7 7 7 a 
7577'' 
77 17^ 

77577 
?ft57« 
7B7 77 
7 « 7 7 7 
777 77 
77777 
7 717 7 
77777 
7 7 7 7 
77 177 

77577 
7757'' 
7 7 M 7 

77777 

7 7 7 7 7 
7 7 7 7 7 
171 77 

l^':* 7ni 

17177 
1 7 1 7 '■» 
10577 


7 O f) 


1^ 


1 7 


ID 


50 


'’IMTTM!!?; 

5T"Jp " ' ■ ' 

5M5R7!1TI^|P; 5DL¥K _ | 

Vtmy? 09) ^COErFf 6) , IvbVRIv roc I 

7Ts?FM5T7\j t84«(6) , TYC5) ,TMTFRf 5) , TS»l¥F(5) * 

T»’7VI10 T5 MIJ55E0 OF COEP'^TCTEOTS’ OFT¥0' 0155F7' 

5FT FMSa ^NIO'S'IIVF ”0SFFTCTF0T5 


sh TO 16 

FOaitTMOF 

TTWn RLf. 53Lurtn>JS 


on 10 iBi<,tob¥RR 

TnAP(T)*0 

Toi^vec rjaTcoEfFcn 

TF f TF0EFFCT1.GF,.0) 
TFopFrcnR-TBeF^f t) 
JSHB.TRRSl-rBsfFCT) 
rP5R(T)«1 


LTMTT«f) 
00 100 
fYCl )«0 
TTFMPlaO 



I ■* I I <r. fSik*', 'i / 

TVf ?)«! 

TT|Mh»TTRlF1ftC 
TF ftTCMPl,Sr.<IR 
tPT!»:!1C2)».Trf'5h 

on loo T3»i.»i: 

TT|Mll*|?|tEk|) 


FRf4)2Tl?e| 




TMTFRC! )»0 
TF ftl.CO.i). 
TVfl )®l 


TTFMP! BiTr^FuicoFrrci ) 

tNTFRC11*.TrS5H 

?C1MTTMyF 

on 100 I2«t,2' 

f ¥ f ? ) ISO 

{rrMPi btster'CI)' 



i 1 \ 1 1 

' j"! I 

< I'' . ' 
^ M i ' 

1 t '■’ > ■' 

n : ' 

< ' 

■X 1 S ,; ' 

U / ' ' 

4 I » 1 'I 

'M ' 

4 / ^ J ■* 

<i y j '' 
l.’S » ' 
X 2 * ‘ 

'UT < > 

^ I '< ) ■' 

<4* ’ i ' 

1 '!) ' J'l 

14 1 ,) n 
1 4 > ■) 1 
1 4 'n 
M 1 t ■' 
1 i'^ )'! 
V4^ I"' 
U 7 .) ■■ 
1 J" ,)'• 
t:j ■> j' 
i.r> »'> 
M 1 .('• 
M 7 ^ 1 

< 41 J ' 
V* 1 > ) 
1 .4 s ■) n 
1 4 s J !’ 
14 7 

1 ■'* 7 „> 0 
1 4 7 J 

1 ') ;) 4 '» 
1 ' 1 » j ‘ 
1 :i '» j ') 
'r> « )f) 
IS 4 

1 ‘J ‘w 

J'' 
1 it 5 n 

1 h » V 7 
1 ft 'U ' 

IfH >'» 

If* ■» n 

1 f» * .» i’ 
I 0 U.'t 
las s'l 

it*** 7'» 


IF f ITtiMpl ,i3ji',il 4S ) n Tn 14 ,) 

("TF^r-OaT ^ ^ 

S' rf’.i'” jp ^ ^ ^ ^ ^ ^ ^ ^ ^ : 

.> 1 1 uii 15 = 1,2 

1 VCS ja (4 

al ’<Te;H (4 \ 
r'rFllCSJal^JTERC'*) 

}v,I 3-3- rn 70 ^ 

■ 4 Y ( *1 } S I ■ ■ . , , 

1 all'KlPH-iroFlFPr 51 

!F f .Gf ..iii.iS) 3n TO mu 

!'• CDimm'jR 

on 1 ijf) r^si ,2 

1 ^( 1 "* jau 

ITiiMpi at^TEPCS) 
i'v'rp:im6)8i:MTe:Rt5) ^ 

■ iP- 13 n ro 

lYmmi 

r''K»‘Ft 3l i’P*i!PiFjECOEF?'tfi) 

I'-' f .Gl'.lPHR) l-T '^a lOU 

iMrFKf.b)sir?^vi»i 

;’"> CnHT'lMUE 

t.Tt'Hpamn'? ' ; : 

DH Qii r*i , p'nvji^i? 

f7'R*ip*I1’E'1P«IY(r mTC3P:fFCT) 
m f I T£‘’p,ur,i3) 3"i fo mo 
CnuTtMjE 

i®” rjQ T 3 too s • 

{.TMtlsLlMlrH 
an 100 Ia1,tfJ3/J^S 
isoi,(r 4 «iT,T)»iy(i) 
irv„ CnfmtMUE 

C EXAMIMB riftSS AMD :ONPURHSMT TF REillUREn AXO RSSil 

C ■ CflEP'FTClgNrS 

an no T»,l- IMOyAR 
ICaCFFCljalSAVEf O 

iF CtB4R(T),e:i.03 so TO 110 

on 110 JateWHT 
.lTKMp*IS3fiU,'n 
iSi3T.p,I)«0 ' 

IF ftTE>iP.;,£0.0) IS31,ta,I)«1 
» 1 () COMTIMUE 

1 ?'* RFftlRM 

SMjO 

Sl'dROOrlf^g ftlifOCa(MO,l.i<ATTO) 

f3O0CS4,S3mi»^IT,IRHS,TCOeFr<'6>,TMOyAR,,m{ 
1 T MYfOR ) 

OTMFklON tR(B2),ICC323 
C AllfO CORREWflON 

KjJWSlJf 

00 20 



t M ' ) ~ i c c 1 ) 4- i 1) C K ) ♦ I p ( f4 ) 

ii~i, 4 I 

j!-’ . . • 

.’i’irfuS. : 

si 

I 'M fjsi 1 ) 1 

■'f' 'H Jr2,^1 
f '■ nr(T ) , gh td 

^ ^ ■’’U bO 

If' f U’AriD.I.r.fttftXRA.'^) MA^RATsf H<\irD 

L'*(riij 

■la,^'-!*i ! r^tn . 

EFKsLVORm 
rT JsMAXRAT 

E ■'’ U 

Sn,jP:)inTMF iRNlPArKf t?.l,I!^.2,:i7'.J) 

r,i^HS, TC0EFrCbniM0i?ns,iRC64), 

1 u l)t.* 1,43 
b^^K34-t.,tJ 
l^sTZI 
t 7 1 * 1 1 / 2 
|MaLr.2)»TZ-2«<i7a 
un 7U Lf..*34,6b 
i.r.2sioo*tii. 

17*U2 
t72«X7,2/a 
iMsf f 

nn 3a ut.«67,»9 
i.ir.2*ifro"bft 
r7,BTZ3 
17,1*17.3/2 
l^!Vn.r.2)*TE. 2^173 

Ef'O 


MWHIMBK li 


0 r> t T 
n i) 1 ^ 
nn r)'i 
no 1 '»'! 
>') 

D '•) f, 0 '< 

f)m }n 

no'‘^') '> 

tt n ) 'I 1 

'» "I n 

pt n*^ 

ni ■> TO 


n 1 ^ 
n 1 -1 p n 
0 1 *» P f» 
p 1 % '» n 
7 on 
f» j ** '> 

0 t T 3 r> 
07 0 '1 0 
0 ? n A 
P??TP 
n?inn 

D'^nn 


n?HPT 

OJII^OO 

f) 7 7 T 
njopp 
07070 
oi');)') 
Oil Of» 
077 00 
opon 
01400 
01101 

355 ?^ 

ofSDI 

01910 
04111 
f)4t 11 
04111 
14110 
o/iloo 
04H10 
0 4 1 1 
0 471!) 
f)4R 10 
049 )0 


0^000 
150 0 
05710 
05110 

05410 
0541O 
15510 
05710 
0 5510 

05000 



f* 

r 

r 

f% 


r 


C 


f! 

f! 

C 

c 

c 

m 

f* 

f* 

i. 




THTS GRMESftrES TNTE3ER SE9UEMCSS MftSf Cl cl 
"nviMiM tsnt,'r2S6,51,raMrT,TRHS,ICnEFFCR),I,M3ir4R, I 

1 TOf »i4i ,T0yf n?) I 

?rllf t? ’ i 

ROr.nTTOMS RFriJRNEO' By SU3. I 

V F, ■ ■ , ' , , ■’ I 

■ , ■ ,, ■ '■ ■ , . ■ . ■■. ..■■ . : ' :■ I 

'TJMIT' ruF' MUM9ER DF ABOVE SOWTIDNS | 

'TRMS' IS the: RTtjHT HAND STOE OF BDOLE'AM EIN.i j 

covTftTNs coffftctfnts being. I 

P A5PE0 n SOLVE j 

number of variables being PRDCESSEI' i 

S3LVE .. j 

TDC541 C3MrAtNS A READ! SOLUTION FOR FINDING. 
AnTDCORELAfTlN 

TFVfOOl CONTATWS THE TNPUT VALUES FOR CURRENT' 
Snt,(tTT3N 

TNSnLf6.21 CDNIAIMS THE XNTTIALLV ASSUMED' VALUES 
OF FNO CIEFFTCIENTS 

rntITy(99) contains the output values of current 

SnLUTtONS 

lYSHLf 9000,3) CONTAINS PACKED SOLUTIONS OF ONE • 
TTERATIDNS 

'lA" IS THE' SPECIFIED' GIVEN AUTOCORREWflDN- 
RFAD5,N,!<,tP,SN0ITR,ITR,LRATI0,IELl«' 

N IS THE LENGTH OF SEQUENCE 

'K' IS THE NUMBER OF BINARY BITS’ REDO- TO' REPRESENT 
2*IP 


'tp'is the value or max permissible element value’' 

'TTR' IS THE' number Of ITERATION® 

'r.RATTO' TS’ RATIO OF MAX, LOBE TO itO'E LOBES' 

'TELIM* IS THf! max,* NO,! OF EERO ELfME'NTS ALLOHSO' 
IM A SEQ'UENCS: 

on 290 I 
IRAMJFER 


RfAOM. 

REA 05 , 


[ NStJLl 1 . J1 # i»5 * f I • ‘|«i /|1L 

tN.Itl^L .VALUES OF END. COEFFCtENTS^ IMTT 




flhJ 
,1 I 
^ 1 i » 

n ^ 

'I ^ ^ > 

A 4 , *? ) ! 

. I ' I ! « 
fl I ^ 
f) 't ) \ ^ 

;) n •) • 

fl •! 1 . »•' 

f> f 1 I ' 
7 <1 ) '1 

f^TS’V' 

> 

^1 f 

<17 >)'' 

f) R 7 1 7 
• 1 R ( n 
•vfl “• ) 1 
7 R O 
7 fi I ^ '» 
7RS 17 
7R^ V' 
7 R !■ ■■« 1 
7 7'^ )7 
7 R .7 1 7 
n 7 7 7 1 
7 7 1 ) 7 
7 '*) ? M 
7 >m 7 
f) 9 l V) 
0917 7 
001 
00777 
00^)7 
790 ) » 
1 07 7 7 
101 17 
1 0 7 ' 7 
1017 7 

10 7 0 7 
t 7 !? 1 7 
1010 7 
10 7 7 7 
10771 
10 7 7 7 
117 7 0 
11177 
117.1 
117-17 

1117 7 
t 1 1 7 

linn 

117 7 7 
n « » 7 
11777 
1 ? 0 7 '' 


1 


» 


7 f> 


17 
1 n 


SO 


r> 

r 


7 n 10 1 BI, 2 *K 

<' 7 b 1 


irr.i.^r.iKi (cot-K^+Km- 
T 7 'yf KOisrwsiLif j,tms 7 

"'-i.tT f M'lr » ^ ' 



" 7 M^’ir.fi rp 


C’ortftctemts td bf pmsfo to simBhofni?: 


77 1 7 T 1 Bl .K 

lari -1 

rr'iKFPCFo-TI laO 

77 7(1 T ?s1 , K 

t ? 1 B 1 7 - 1 

>*^vOFPr(K + IUl-C2*1'T?1 )*T»iV£T2) 

|^^^E^tUl-Tn».(IC!OFFF(F + tt )-TP 1 »f 2 **T 5 

mrPFn n sO . - 

70 ^7 bal ,< 

TOibtb.i ' 

TO^KKfCD.I )fn ■' 

iroFPFc n 1 sTCiiFFFf tn+f jKTNirf t3'2) 

^7*jT f MIJF ■■■•■■ 

TnnFFFf t 1 1 a( TCnPFFCII 7«TPl*f JKfT) 

" 0 *tT t^tOF 

or* ■'?70 T TTal , tTR 
Tro'Hjfso 

f T*fj ■ 1 ; "^ 

rHOVftRiR 

TrFMO*! 

irpMO T9 ft POTMTER ITlOICftTlilG hf W TIMS! TWSI SMD' 


IF FMTERTCS TfSOr. 


TffsTRal 

'TCPTR' IS TKS' POTRTSR TO CtJRREST SOL^fiElMS. 
OROCgSRED- 


rTf.TSaf 'JfU/a 
f T»T r«i 
TOFU.ObICEMD’ 

'TOFVn' ts THE’ PDTHTSR.TO THE CM0‘ OF EMTRZES' TH 
tVSHL O'Jg n CURRENT SOL ■ 

CftfjCilLftTB 'lliHS* 


SO 


TRHS«IftCIT,TTt)*CHf«ITO*IP*fP- 

T»HS2«0 

00 1,00 tm,K\ , ,, 

fPll -1 _ 

IRMfllPO 

1 « I ♦ I ' ■ 

ISUMaO j-,, ' 


» ? 1 t '» 

1 ; 1 ' ' 

1 t ! 

1 ? % ' ) 

1 - ’ ■ ' 

1 7 4 I • 

^ “1 '( 'i t 

I ^ ‘ 

11! . " 
111’'' 

1 . 

1 11 ' > 

I J \ . ■) 
t If-, ■)•'< 
117'' 

1 1 !J 'i 
! 1 1 
M '■' Tt 

H » '■' '» 
n ? 7 • 

1 t vn 

n 1 -t ^ 

I 4 H 1 7 
1 4‘*’^7 
117 V. 

14 3 7 7 
1 4 7 'V. 
15-111 
1 'll *> ■* 

15 7 7 7 

1 s n ' 
tl*n7 
I 5 »i 7 'V 

1 9 1 7 7 
19977 
1 5 tn 
1 9n )7 
1611'' 
1 6 ? 1 7 

1611 t 
16-'' ) 1 
1 69 7 I 
1661*' 
16711 
1 6 « ') 1 
1 6 a 1 
1 7 vv. 
17111 

1 7 \ S 
1711! 
1 7 6 n 

1 7 5 V> 

1 7 7 ') 'J 
1 7 ,1 ') n 
i 1 7 1 '1 
1 «'l , . 

1 a I 7 1 
16711 
H 7 1 '■» 



1 7 1 


1 16 


I ? 1 


I 1ft 


T 0 1 a f 1 . 1 ) * < 4, 1 4 . T j, 1 

r'7? = Tni 4ic*rr 

n * j T I M ; I P; 

rftisf t-i )*<4.14 -t 
r6!f^aTS'.N9IV7(T:3l) 
f ft?* 171 I r 

7-ImT f M'JP 

fr)Mftlarmsi-i9-.tMl 

laft-r”'’ ' 


T Q 1 * { T - 1 ) ♦ < f 14 1 
T'7?aT.7t ♦i<:*TT' 

TRH91 aT6H91 f t5*.9T9V(T77) 
fRHRlaf ?**T)1'TRMS1 
TR4r,3«Iim924T9H91 

fftMTfKfJE 

TftH9s7R99+rRKS'a 

TM.I, ^ntjvr 

rr'KHTaTCOJMrfl 

TF r(.,T9T r.El.tft) Sft T3 25ft 

T'»rMr*f) 

n iRft 

TX1 sO 

Til «f 'UTT-n 99 

7nftY PREYT3HS KI.FMEMTS 


on 170 ri«i.i3i 
tniiTyf f n«fn(ti ) 
f 1 1 «T1 1 41 

TF(tH,i5?,Kl ni*M3n(T|UIC) 

TX1aTHYCd f Tit 

r«'f Ti 1 so tn 120 

TFdKI .SO.'TPJ lZC«TttZCNT4l 

tXIsO 

CnklTTMUS 

T11«0 

TXIsO 

Tft?«K*TT+K4l 

Cnpy PREYTOys fbFiLawCMG- EI^EME^fS* 




T1 1»T1 1 41 

ir!tKi:cl:tP)“?!c»r3.iicinn 

cnlfiNtir ■ ' , 



1 'H "> 1 
I i? •«; I ' 

1 M «> M 
1 {> "t 

1 ;! !M ) 

1 1 '1 n Ti 
1 -I '» '! ) 

0 1 

1 ;■» :> > :i 

« in ') r! 

1 '1 'i 

1 1 1, 'o 

1 T7:ii 
1 a n n 
1 ;> "n n 

77'’:).) 

7 11 1 '* 
7 1 7 n 
7Din 
'»i 1 

70S17 

71717 

71117 
71777 
71117 
71 1 17 
h717 
71 117 
71411 
71 SI!) 
hsi7 

71777 
71 117 

71 111 
7?717 
77117 
72711 
77111 
72417 
77S17 
7 7 « 7 r> 
77177 
771117 
7 7 7 )7 
71117 

7117 7 
7 ■! 7 1 7 
71117 
71117 
71417 
71SV) 
7 4 7 1 7 
7 4 f) 1 "t 
71111 
7411 ) 
74117 
7*‘l?7n 
74711 
74417 


7^'' 111 na1,< ^ 

T t: r 1 •• 1 


) 4 II 


1 

I 17 

1 77 


1 17 
I Qn 


C 

?f)f) 

710 

?7-) 

740 

7 IS 

747 

710 

7S0 


I*' 


«npY TilP; Mg*i S!3f 

in'iTyf r3i + ri)»rsn»r.fL,Tn . * 

'’omtim JE 

17 1 »in j»i , « 

TXaO 

in 1 50 m.al ,)C 

LI bTIL-I . . 

TXS!;^'’^nn-n5K4.IIL)*C2**l1)4-TIC 

Tn( J)aT)C*IP ■ 
nnNi’TMOE 

TTf w.ro.ff ?*TTL(tM) V go TO 150 

Vftoy the !I)150l.VfO El.EMEMTS EROH -tP Ttl TIP 

CM.r. ft'JTorif H.LRATTtl) 
fOf TTT,m»T0(TTMM) + l. 

TffTDf ITLTHl.iE.IP) 10 TO 170 
51 TO 1 <?0 

CAf.f> DUTOrOf H,LPATT0) 

CONTTHUF • , 

gn TO 740 

PATK TH® S3L,i TNTO TIfSOI. 

irEND«lCENO+l 

TF f Tr|WD,CiT,«000) STOP 

T7»0 

on 710 t,Liil,|3 
!7*7ST®trOUTrCLlil 
TVSDLf lCENO,n«T® 

T ■ 0 

DO 770 t.t4*34,6g ' , 

T7877TZ + lOLir|ftiL2 
|Y5nLClCEN0'»25«tlZ 
T7*0 ^ ^ 

r?«PuT|n5ff(Et| 

TysOt,aCE«lO',3)iilE 
TfliO . 

on 735 l.t»l»0.il32 , ■:. 


"HINT I WUE. 

eoMTinui 

TC»TR*iICM1' 



itIIol 

an TO 







? I H ' '' 
•> 1 *. t 't 
? 1 1 rt 

7 'I n ' 1 ') 

7 11 I < 
7 H 1 7 7 

7S1 1 ! 

7 t , 1 1 > 

7 1 1 I 

7 S 1 > » 

7 'iS 1 ' 
7 Ki <; ■) > 
7 1 t V1 
7 S il '1 't 


75 


7 5 7 1 1 
??»!')'> 
75 ? I't 
75177 
7 5 4 > ' 
7 5 5 7 ? 
755 ?"' 
7 6 T ■) 1 
75 «?? 

75 ??? 
7 7??? 
771 ?? 

777 ?? 
?7 ? ?? 
77,4?? 
77 5?? 
? 7 5 ? ? 
3 ! 7 ??? 
77«n>» 
77 7?? 

33 ? )? 

? f »1 ?? 
7 H ? ? ? 
351 ?? 
754?? 
74 5?? 
755 ?? 
?«??? 
75 sr )? 

75??? 
2 '? :> ? ? 
7 71 ? ? 

777?? 
2 ? 1 ? 1 
7 7 4 ? ? 
7 ? 5 ? ? 
775 ?? 
21 ? .)? 
7 7 m ? 
711? t 
1 ???? 
1 ? 1 1 ? 
% ? ? ? '1 
1 ' 1 1 ') ? 
I ?-! 1 ? 
1 ? 5 ?? 


'1 7 '1 

m ') 


1 ? 
(*’ 


1(1 


10 


' 4 ? 


l ^ J ^^^^ fTCPT 5 . 37 , TyRaf ,( TCPTR , 4 )) 

^ nf ^ TTM'jjr 

"TIMT f V ' j ^ 

irit ' ^ 

8 ] ^l n 

? tmp ? iirT«JF 5 ?Lvir 
TRTr , C 256 , 

1 T MY f 1 171 

? tMPYRT?Y TPlPCfi ) . TYC 5 > .TNTRRf 91 , fs 4 ^ E ’ C 0 ) 


,8) .tjTMTT^TRHS.ICOEFrcSl.IJftliriRa&f S4) 


TN 1 Y 4 P Tf5 yiiaSR np CnB*fFTCTE»JTS' BETMS PftSSFB' 

SFT ®'r,4.';s 4*4354VE CDEFFTCTEMTS 

on 1 ? T«l » f '4?1^4R 

r ! i )\ Rfn*o 

rRAvsc n«f snsFFn ) 


rr fr'-3EFF Ti.QF.rti Gn to in 

rnru'rf tia . Tj^Srpf II 

fPM 5 BT 5 H 57 rilfFF { T 7 

rpj ^ p ( Tl»l 

"OMTlMdE 


ftnh If , I , sof.fJTiONS 


f , iMTr»n 

on 1 no rial ,? 

rvfii *? 

TTF ‘* pi*n 

TWTr » rn«o 

IF fit, Fa. 1) 30 TO 10 

fYfn «! 


T ? FMp 1 aTrF 4 FltIf ! 0 FfFf J ) 

TF CfTfMPI .«T.(IRH8) 80 TO 100 


cnMTiM : il : 

on mo T 2 si ,2 

TTfSlaO 
f TFM»1 *IHTC«( t J 




I ^ « I / * 

??^7?;h5friwsiisr5g’Tb uo 

IN fFR(2) alTCRPl 
GnMTfMUi ' 

on ton I3 w|»2 


I f . 

TNfF 5 ! l )* f 5 p || 75 . 

TF f | 3 .€ 3.11 Sd TO SO 



«nM1»TNIllt 


:6 f b 160 


TlfC 41«0 


,: I 3 



I I I I 

^ < I ! 

i 1 » > 1 

n ’ ' ' 

n ’ ■ • 

M ' ' 

U » ' ■ 
111 '' 
1 1 ■' 'i 

I I 't « 

M ? > ’> 
111.'’ 
1 ! '•! ^ '! 
T| 1 J !•> 
1 ? 1 ' • 
1 7 •> 1 ’> 
1 ; VM 
1 7 1 •'» '1 
1 ? s ’» '■l 
1 ? *i 'n 
1 7 ■» 'n 
1 1 ') ') 
1 *1 1 7 

1 1 7 1 "5 
m 77 

11777 
1117 '* 
114 1'' 
lU'n 

11(^77 

^ l.t 7 0 
11(5 1 1 
11171 
14777 
1117' 
ini' 

14 17't 
1 4 4 7 7 
1417 1 
14171 

1 4 7 7 '7 
1417'' 

inn 

11777 

nn ) 

1177 7 

ism 

im 7 7 
1SS ) ) 

1SS77 

1577 ' 
is*m 

15 7 ) ' 



1 ■) 


O 7 


! 


S 7 


n 


1 7 7 

m 

% 


n’^n4..fr7,n n n n 

fTiTMa^aTrrvjPIftrnPS'rf 4 7 

f!'’ n ..ir.niiHf) -7 Tf) no 

4),jrs'^p4 - 

'■■7 vT 17! 7 S' 

7-^ inn TSal , 3f 
T Y ( S 7 a '7 

f aTMTsiH ( 4) 

1'''ri-'lf5)sTSirE!1C47 

r®' f is.H j.ii 10 vn 70 

T Y ( S 7 * 1 

nn-M^t sTrFYPn-tcof^fFcs) 

Tf- f ITFMPI 30 TO no 

t'TFRC 51*f rSYH 

OH'ff TM'JE 

in no TS*1,2 

TYf fi7*0 

TTFMP1 *T?}TS'R{57 
r‘JT«!'Rn7«TY?’!!;RCS) 

T®- f 50 ro fi!) 

T Y f ^ ^ • 1 

TTb’mOi sTfFviPI fTCOFfrcgl , 
rr f TTF4Pt,(3f.!TmS7 10 TO too 
7NrFRf filsTTf'lPl 
'’OYTTNIF 
70 no r7»i , a , 

TYf77«0 

TTFM^I alMTJPKS) 

rF^^T7|«0. 1 ) 30 TO fit 

TT^MJn.TrcMPnrooBPffft) 

TF f TTB^PI .Ot.fRHS) SO TO 100 
TMTFRf nsTTSTlf'i 
SOMTTWlIf 

or too ifl»t,2 - 

Tvcoi»o _ 

TTFwh «T^TSRf 71 

.a 

TVf fiiaf 

iTFMpi «T?EMPtfir!osprn)^. 

TF (Tf'S'iPt .STtfRHS) *0 TO 100 
iMTFRf nmriSRM 
coMfiM-je ^ *, 

TTFMPalRHS . ■ , 

!F'*IlTB5p*«St^7 '*’3 

LTmT«Li|*4T'‘ 

P17 no 1«4, 
coMTiNor . 

Mll--C0'4PW«ENT IP 

00 110 • 


' > 

, 7 >1 '1 

7 7 » ■! '> 

vn ' 

7 7 Vi . 
7 'M i ' 
1 7 

7 f I •■ 
TH ' ' 
7 7 7 'I t 
77 7\- 
7 J! n 
7 7 1 > ' 
7 'J 7 "N ’) 

7 m "; '' 
7*4 n "> 

7 a «; 7 -’i 
7>>*, ^7 
7 f> 7 ) 1 
7 7 7 T' 
7 *s 1 7 7 
7 7 > 'i 7 
7-7 1 7 7 
7 7 7 •> 1 
777 7) 
7 0 1 17 
77«) 7 7 
70*i77 
197 77 
1037 ) 
1 >') 1 7 » 
4?):n7 
47177 
1 7 0 7 7 
4 7 7 7 f) 
4 7 4 7 7 
4 7^77 
47«i77 
477 70 
470 7 7 
4777-7 
4 1777 
41177 
4 17 7 7 
417 7 7 
4 1*77 
4 1 ’>*77 
4 t *i 7 7 
41 t77 

41477 

417 17 
4*; 7 7 7 

4 71 77 
4 ? ? 7 ". 
4 7 4 7 7 

4717 . 
4 ? s; 7 7 
* 7 1 ‘1 
4?M * 


^ ,||U 

IPW 


1 1 'j 

1 7 I 


1 7 


7 7 
1 1 


1 1 

in 


7<«» 

17 

SU 


! 7 

77 


rr-iFd-Ff nalSAVPlf f1 

ir f TRAUf T ) .€1,0) 30 TO 110 

f TB-MpasT 1, T7 

T7 n.f 4,1)87 

If- .i;T3^«P.®n.^) tS0Ml,T).1 

^f1 ^|T I f! IT ,. ' ■ ■ ■ 

u^pr% 


n'mrooriMr ^:!T'^fof Mh.r.RATTO) 
(;’::;?;\55nr.f2H.R),r,f^1TT,lKs.ICDP:FP(8);WVAR,TO«4) 

7T''€MRT01I TRf l7).T3t1?),Vri5).2:f.l?) 


A!»rn riRoKbirrofi 


on n 

fOf ,!)*t7(,t) 

TTf J)«) 

on 17 Tsi ,713 

f,*7 

on 77 j«i t 

'.! sKH, 

irr j)8irf t)4-T3fK)4«T!lff4) 
1 

3 n 7 Tf 14 'JK 
^nvTIH IE 
4M(0 AT*i 0(7703 

rnro.TMiRC tad ) ) 

on IS 

Tf^ f rrfT),ca,c») sn n 3.1 


I 4 I I 1 I J , e,M,y I ii'J TJ 4.4 

TRATfn.TAMtfCd )/lCCTi) 
ir f TRA 7 ’Tn.«if,t,RSTI 0 ) SO TO.SO 

M&)tRftf»I! . 

SIS) IBlG»IABSlISfI?)< 


tr (fphnn,lf.HKKn%7) m&xr&t»irmiO'- 

f I A S S C T I { I n . G T , I SI S ) I i I S#I AT ^ 


f F . 

f'nTJTTM'JA’ 

^ ® f f j ) 

-)r«*^n*iST3#tSTS 
FP'FbC'^OFM 
R A TI 3«S A XR Af 
?nMTrR!JE 


0m m mtt mikH ' ' • • > 


RPTIIR^ 

rwo 


f d I I ■ ' " '■ .|. ) H 

TSf)b!C 25 S» 8 ) ,tRHS.tCOEFrCS) .INOVARrlO-C-M) 

M 'Ik " . 


1 TMvni) 

Dn 1 0 ■ 


, , t# fj # 1 , 3 3 
(4*?«|4»Lli 
T7,«Tei 
If 1«il?,t /2 


jnUJuQ) 


nn 90 fit)* 4' 

10!) •'till 

tfwft7 , 


1 i 4 1 1 

'/."’a J i^»i-Li'i 

<1 ; ■) 1 » 

t:^ ztfk 

1 1 ^ 

r '' ^sT 7 »/? 

O 1 ^ 

»'■ !*’Yr(,f,71sT7-?*T71 

1 1 1 w, 

in -V} i,,r.si n, n? 

1 1 ^ 


^ 1 1 ';, I 

r ? S 1 ? 4 

1 1 ^ 1 ’ 

r '• 1 3 1 7 t / ? 

t 1 r, i 1 

’ ’ f '■ Y ^ pi * T 7,-7f t7.<i 

1 1 ^ ' 

•> C* f f O M 

! 1 M » 

5* -If) 

1 1 1 -o 




0 (t 1 '(!' 

0 1 ) 1 < 
rio*^ 11 ' 
nrir, 
f'sn j;. 

0 u B .) n 

n,in M. 

ni') )" 

0 1 1 J 

m-yy^ 
. 1 1 1 .» 

A 1 1 J A 

A 1 *> 4 > 1 

ft I ft A A 
aItda 

t? 

!A 0 A 
!1 &A 

' 1 A 


§i 

a; 



A 4 ft 3 d 

A 4 taA 

SJS 3 ? 

AJSAUA 

n'si JA 

nw. 

n| 5 j'| 


7 ? . ! 

i <'t» 

! 


y 

c 


l*^ 
2 A 

c 

2 ? 

c 


c 


i«nri,E stsppxsr 

?*M» 5 M|?'ilj) Is{r( 





ly 

t'AffiT' ;d2y, tHfl) - 1»1 ,h? 3 ' -.'V'i f 

RBTMf IPpl&t.SNRUNli (Cf JJJpIt »TRI,|l£i^ 

5 S"Sr»J?:'r 25 s'®" «»'••.»««***#■ 


w ^ > If if <ir 

Ifa-KK . 
Tn«i**iia 
ct »A 


y o •! T «1 Nl - ' ■ 


C^MTIMUK 
CHMVOLUTrMS nPAT ST3«41|' WlfR 


DA IS 

ipces- 

|p CCK' ^ , 

SUmI sSU^h! 

urn 


lO' 

S J»l|fi 2 

E;in ifKii p 

■suMitinjJ.K.St 


fO 

Ta 

♦ I HA? 33 

;'i 

' '■• >' ' 

CJ'LrULATIMS, «v » 4 r* 

SHM*s»»iiiff!iH*i ■';•' • f' 





■5vSp{£BRT(8a.yiiiHMi‘iiil5|‘ 

3 PNRATIN 3 . WOIlf. ' ':«;i’',/'V,., 

■SIGN 8 *I 



CPflUAfUtS:’# 
00 40 



n b ■’ '■ 
''u C ' •'> 
>•' 

Tft *; r . 
fib *. i '» 

•■» b ;■ ■' 

bb ' • ' 

b / > ) ■' 

nfi r ' 

A / :> . :■ 
. VM >* ' 

0 ■? '! • ’' 
b / H (» 

b 7 7 ') .1 
b 7 a J T 

;^7 fJ.)n 

b « n.to 

.to 

bw > r)b 

OH-IJO 

097 ' J (^ 

09 r>n 

f »9 <DO 

09 9 an 
Of aai 
! aoa '» 
10! a *' 
tO ? a:v 

looa -') 

uo%>o 

| oi ;>^ 

'.OODb 
f 5 fan 
i i 0 5 1 
1 a 1 


1 n a n 
iHan 

thi ? 


j ' 


iS 

V ' 


as 

I a 

r 

S '» 

c 


54 

i » f » 
I'^U 
2'75 

•|1 0 
fjft 



il(J)*lSll/tlt)) 


iij *''74 K 


SI' *ai'> 

■<0 JBK, .1US!?I-1 \ 

l^akjf7(fJU,5l)+t ' :' '»:7 ■' 5 7' J^^'75i:|ii 

in 1 ro 35 

'^' i ‘3 j » i , x-i #. 

J1 a*'t «K4 .J + i ^ .' :. 

cii :,? ? !J 3 ? = ' ■' -I •I • -I ‘ ' • ' * ‘ I <■ if .; 

C ^( iTI^fUK . >:* . 

nn 4 h t*l 
AVRaia 
SI ’ H«D 

4 5 Ltsl, ,I3‘ 


CAU^'J! AflSS, f.9«ClR AMD' 91- 

»U JflrN 

£»'»risc J)»?H 
i » ri:o 09 ( ,.!)•« 

Chntimuk 

CAl.CJf.51'193 MgftW SO ERROR, 

s «’' f^«cr ' i -"7 nw 

SilM * Si ’ M 4 CER 90 RC f ) I ** 2 

f ... at . _ . ... . . ;.;;,;;,,.«;;»s-sfa«a 


^» iSFR » saRT | SUJ /|0,0 


) IS « A « SC £ R _.^ 

cofitifiai ■ •‘^. 

|5ftXSR«BlS 
PRI 5| I *’ 

romlf 

PRfNI 
rORMRT 

fSJSit 

rORMRT 
1 CRRO ,- 
COMTIMO 
coNTfMa 
COnTIMO 
STOP 
CMO 


liVMittidi A ' 




) 1 


1 , 
I I 


f n «?. 
r r I 


') 1 ' ' ^ 
•i 1 * j I 

r> S ’ i ■ 

•11 1 ) ' 
"11*11 
ft 1 % 11 

0 1 *, ft ft 

? ’.ft 

ft ) n '’• 

f) 1 ’1 '. I 

1 ? 1 > ft 
U‘?\ (ft 
n? •» ft 
ft ; < f ■ 
ft? 1 f > 
ft ■) S I ft 

0 ; ft ft 

ft 7 » I . 
ft ? ft’ t ■) 
ft; iftft 
ft 1 ft f ) 
ftii ’(ft 
ft 1 ft ft 1 
ftn ft a 
ft H V ) 
ft |s ft ft 
ftUftft 
11 ft ft ' 1 
ft 1 a ft ft 
ft 1 •> ft 1 
ft 1 1 ft 
ft 1 iftft 
ft 1 ft ft j 

ft in'i 

ft 1 4 ft 
14 S ft ft 
ft 1 1 f . ft ft 
ft 1 *> ft ft 

1 1ft ft i 
ft f f 11 

IS"* »1 

ftt? 1 'fi 
in'* f> 
ft*i 1 ft I 
IS 4 'ft 
ft ft ft 
1 ' Sh ft ft 
ft S "* ft ft 
ft ft 1 't '1 
ft *j M ft 

iSftftft 


f ' ’ft 
1 * 'ft 


1 'ft 


1 1 


t 

f I 


ft 7 


I "'f. ” f I ’ll .5)!v}f 


.■ ^ f h , r»i , 41 

f»,r ifTi , Tsl ; N :)5 * 


iMTft f 1?(>, ( If n T«1 *1^21 
f ir tfi ffi (4 » rI^p a'»10X,10f8.«ft 

rff*'1 » r / 3,.1 4 


■ ft : 


'I 'Vf , 


fftf PT 
P 1 7ft t ll « 1 *4 
n 7 '>«i , 1 

f t n,.**f 


-i ! 'in |- ' I II ,'* * r wft 4 SgllRff Ml ) ) , -'(ft ;,,y 

.1^ » I 7 K d T S , f 1 ,4 j, 1 OX j. i ifiki f „■, : ‘'ft;f 7; 
ft';? ’IT 1 41 ■ ' . ■ . i' ft 


■■ 




r 1 ?• -t A r n *4 7 , 1 f) K . ' IT s 1 * 8 e s p % « 0 X I ' itsat 'n*:, ' ”?r:4' ; 

ft 1 r.ft KXBt , rst/o ■ : " thft ' f , 

rrft»»f<-i " 

I 1 ® 1 » *? TO 

'•i Sft 

ft ft S T »1 , (11 

" i»ri ff ( It t.nfcf ! n,n 

ftft 4 fi , ri 

ftft 4 ft , ' I?Tt 

n ft 1 f) T 1 1 - fi 2 

tl f T 1 ■Hf? 1 
''ftHTTMUf 

?rf MM ,| r , ft,.mft fft t ! 

M 1 f MM • 1 ) «51 

^ ftHVnf.tifTMS STStJUli MITH 

'■ 

|ft;v 

f?a rri v 


'>'[ f.Hn' ,/ 


’ V : t .. 


ftft 70 K *1 

n iMi *0 

ftft 11 , 1 « 1 ,Mft 

Trf 1 Laj.Wl) ,, 

TT* f f X- unt^riil 
«! H ’ 4 i aSiiMi 4 .rf J , n , K ( Mj'»'t )#HH J ) 
rftftTT'IttS 
yi n < i « s ' J * 4 i ' , .... 

'•ftftTTV'lf , , ^ 

f Hff IV pb<ff I- fw 'bufPOT sissiii-''. 

n Li'*tO ’ . ■■( ■- 

m 77 ' :/ ' 

n'lTI'rui ■■ 

apMRSTTis naisf' '■ ; , ;/' 

AVBpvussir 
ft! 01 T*t, 








vl 


f.RRlR AMD 


(►f 1 1 


0-yW 

: 4 '':-‘'/::'l‘ 


n I. ^ I ' 

^ ^ 1 ^ 

I i I 
*) \ ^ ^ 

'I . * 

is I * 

^ f , I 

^ I ; ' 

i 1^ ^ * 

. ^ i ) * 

A “I f ri 
i i 1 ’• 

i M '^ ‘ I 

n '/ 1 'M 

^ 1 c, I I 
^ 1 K « 

1 I 1 ’■, 
n 7 n “I M 
1 7 4 t » 
f) Q ' i 
5 i I i , 
ft i ■* ^ 

|ft H 1 ' 
f} ;f I I 
ft I i I" 

ff f I ’ (! 

*1 f! 7 '1 

fi i .1 > i 

ft M I I ^ 
ft 1 i i ^ 
ft ft I r 
ftfl'l 
) ft I H ‘ 
ft 4 4 1 » 

flfti^ |M 
I ft C 1 ft 
ft ft 1 7 '‘i 
ftft a I 'I 
ft *1 I ft r 
f ft ft ft 1 

j i n 
1 1 '» ', " 

1 i'r»'i 
1 *i 'i "t ' 
1 'I % rt 
!'»•!»» •. 
••, 

I ’i 1 ’( -N 

I ‘ ■■! 

n \ 

» f ( '! > 

II > 1 '' 
11 \ 

1 ! }')■' 

I 1 IS, V'l 
11^1 '1 
n » 1 ’' 

I I ■> '■• 1 
1 1 ■? ■; ' 
1 >. '» '-f 


H '■> 

r, 1 

1 I 'I 

■" •»»% 
*1 1 '.'I 


f? 1 r ‘.' (. * f 1 I 1 
!.' » s V* ’ f n I M 1 

i' / ' ! u * V ^ * f -?. ♦ALnnf R?) ) ) '*'CDS(»n*Rsy 

ri Mtft " 

;',' ’, /ft ft’ 


f- -1 n I- 

*• '* S'l 

"■ -I n ! « 1 , M 1 , .'■'>• 

^»ft.n»fYi fK+j-iHwNCK;j.i))/Ei,. ^ 

' * -I r. ••, M f " y , •() 8 s j y • . . -i 

• 4 

'•>'-■ 'ft 

M iH l8l ,»!>♦.! ', v;;S'i '. 

M t* plft 

I •rf’t'l '■•■ ’' ’"ift i s 

" ) ^ M t f I, f , , T 1 « «S ’I y '■’" ■ 

1> 1 T '*M i* 

"•v rt iMffi 
'V( m Til,*!? 

Il, 5 : ' fl * I :,| . 

f « *f! 

} 1’’ r.f,»t , t1 
n t »»«•. Cf,f,,T) 

'' i» T r M(iif 

iinf, f l««| )1J/‘AVR 

'•1 f r f «r»'E 


"1 H '"1 t « t M ? 

!iah!( n-HDASH2C45|-,„ 

P-rariRf t1 «E»R§»f ' , 

''If '*"f,A rTMr, MRAR 8D f RROR, 

' ' ;* ; 


m f I II A :f| 

rr) •I'J Tat, M2 
D n-«n’)*Hf |;rrDR'(I1)*I'3 

I ft |« f If :i ^ 

t lafRaRIRTf StJMflO.I 
iM'taARRCERRlRCt )> 

T®'fRT'»,!ift*9R^tRRR0R€ 

'*1UTT 'fHR 
2,‘^AfrRa^Tg 
orTMT 1 10,T1 . 

ris««Ar CiM ..|fi|il 

ri« y A T M p , I* t i||i , , 
RRTM'T 7^||t ijia^aSslEi 
fDMnrf iiSf l||i- PP*' 
t iwr.i 2fJ*|fifS 


jpll'jl 


) 1 't 


1 

1 / ) 1 . 

f; 


1 'M ) • . 

f, 

r**^*»TT \HlS 

1 > ’ > ! 

7 m 


! ’ S > ' 


^vnp 

? ' 1 T 


■ cr^^in . 



"n ■» 1 n 

'>> 1 n 
n ’) s 1 fi 
•> -'I f; TV 
•■) "I ■\ n 
'( -v H T '•V 

,■« -t •) ^ 

n 1 'V o 

0 n 1 '> 
ni "> T r> 

0 1 T'> 

n 1 1 T-) 

S 11 

1 1 fi ■) 1 
11711 
11 11 
11 111 
1?1 11 
1?1 11 
i?7 :)i 

1 ? 1 1 1 
17 i.11 
13«? 11 
17ftii 
177 11 
1?f111 
17111 
iBiin 
0 1 1 1 1 
11711 

imn 
11411 
iisn 
IIS 11 
11711 
1 1 1 1 
mil 
11111 
14 111 
14711 
14111 
14411 
14S11 
14S11 
14711 
1 4 R 1 1 
14111 
IS-'li 
1 S 1 11 
1S111 
ism 
1S4 11 
1SS11 
1SS11 
1S711 
1SR11 
ism 
ism 
i$t 11 


7 7 n 

1 01 
1 41 


S 

c 


IS 

70 


77 


jyPiN£KB23£ Cl 


T'^iur.sF, 7!!:s?i*is»! 

TT ISP’S TMrp::i.p:R sekiitmip's^ 

552! .SMR(4 ) .PIKROSf S41 .PIRRIRCiai . 

1 WM f 37 V ( 

RPADIi, ?sJ1 ,M7, T^VR,M t" - 
Rr^A'^*. f S'JRC T4 ,Tsl .44 

RPAl*, ( f j, f S ,T3l , Mn , Jel.Nl 

RPAn^.fRCTl.TsI .171 

OPTI? 77 0, f H C T ) . Tsl . VI?! - , 

s’nRMftTd Rl , '-T'/P’'! RPS1a',SX.l1FS.71 . 

1ATA PT/'3. 1 41 5g7fiS/ 

PT7*2.1'RT 

m 71 JJ jal , 7 

n S5 TXsi ,i . ■ , 

apTMT 110,41 .SXRfT'll-jfCCJJJ.IKTsl.^n 
RIRMAT flH ,l1)C.TS.FS.'1.11X.t1P8,75 
PRTMT 1 41 . . , . . . 

B-HRMAT f mi, tSX.-'RST.ppSP'’, sox, 'ERROR') 

SI XK»1 , ( A VR' ■ 

ITIsKK-l 
Tn«7**tri 
CJ a1 

in S Tst , Ml 

71 an +cf 1 1 1, ni'm.Tj.T) 

CIMTTMIJE 

CnMVir,!IfTM3 fOPOT 5T1NAL WITH SfSTf:«« RlSP'.i 

on 71 ' ■ 

SfiMI *1 

StfM7#'1 . ■ 

on IS 

TP(fX-.l4'U.GT,ftin 50 TO If 

tP CfK.-Jfl),44l,.n .50 TO 15 

S11Mta5!JWl4‘5f 

COMTTMUS 

irics)«siisi 

COMTfNOe 

cfetcarjftriMSi av power ts output sTOPiAti 

Si!M»0 

on 72 r»l,MU52-l 
StfNIaSOWfyi Ct)f*7 
COMTIWOf 


5PMRATIR5. MOtfE' 

AVRPXaSORf , 

SJCJMIaSOSTf iL**(*0.'t*SfiRf iwm 

on 4 0 WM».l,f3' 

on 25 

R7aRAPI(0aM) 

3lc??*l?i«i*CS!>RtUf*4«Af.0G(R24)l*7O5CPI7TR31 

IniTlSIt ■ ;; ' ■" 

mxmmm-miftn REf#MSP ^ 



Owijl 


'» r, "i T*! 
ft p, ^ 'ri 

f, t, '1 

rj r, c; 1 


ft i, 5 ft ft 

ft n 

ft 7 ft ft 
ft ftp ft ft 

O'" 

ft 5 0 ft ft 
n 7 ft ft ft 
ft 7 1 0 ft 
ft 7 ft ft ft 
ft7 7 ftft 
ft74ftft 

•1ft 

0 7 5 7 0 

ft 7 <; ft ft 

15 

ft 7 7 ft ft 
ft7 R ftft 

1.5 

ft7ftftft 
ftp ft ft ft 
ORIftft 
ft ft ? ft ft 

ft a ft ft ft 


ftft ft ftft 
0R5ft0 

50 

ft B H ') ft 
OR700 
ft R a ft 0 

OROOft 

OOftftft 

ft 

OPIOO 

' ■ 5? 

ORftftft 

0 0 ft 0 0 
00400 
00500 


00500 

007 00 
OOROO 

54 

00000 

1 OOOO 

1 1 0 

1 Ot 0'^ 
10000 

200 

1 OftOO 

10 100 

1 0 5 0 0 

205 

105 00 

1 0 7 0 0 

21 !) 

10 5 0 0 

50 

1 OOOO 

65 

* 1 

1110 0 
moo 

1 t ft 0 0 

70 


r)n 4T Ks-l ■ 

TT Ts1 , Ml 

j T yi ( Kfj-n f fi T-1 ) 'I /n 

"ntiT r M 'IP 

MHftRqf 'IM.KV sSJM 
''rV!1’rM:il? 

''H 4R T*1 , M? 

I^VRbTT 

r>n 45 Lf.sl , r •) 

SllMis5iiMfnn45MCb[.,Ty 

'IPfiSHI (T)sS!lM/')\V» 

CriMTTMlIE 

CAtiCUr.arTMS ESIRDR imd pertpimt PRRHR 
on 50 t»l ,M? , . . 

ERRORf nsf Rf J)-H0ASH1, f jn 
»rEP0P<’ TOsERRORf Tlfl D0/H( J) 

CnMTTMljE 

cnt.rtir.M’TM:? 5:3 error, mrx error 


5ll'4*0 

on 52 T»t , 

St1M»SIl'ilfCKRR0RtT5 3 **2 
"nwTTM'JE 

tM5RRa50RT(SlI5/lO.) 

aiS*4P5CSRRaRCm 

on54T«?,M2 

tFCRta.fjf .A5S((ERR3RCT)3 ) )BTG*Ai8fBI»WRf in 
ZMAXgR«8tG ^ ,■, 'V ^ ■ 

PRtWT llo.n i A . 1 /; r i'i*' ;,• ; 

FORMAT CtH ,3X,l6i ' ''• C ' ' 

PRIMT 2004(HD'ASMlfll,t»i,R2W£§RM|t|nTe4»f|^ 
rnRMftTClH6,2X,iMCaoH,.2,lH2|2?t.lRt*l9r7,<2,tRn 

PRINT hs, ■ f prBRORCtl J»i, w5 "" ' 


FnRMJTaH6,V5x7PERCeNT -nox, 

OPtM^'^llOtV.MlxSRtpSER^ ■ 

rORMATf 1 n5j 'MIX CRR0Rp'FR.2’.20X, 'MEIM 50 

I, ERRDR*-*FR.<2) 

eOMTIMUK 

^ONTfSlil 

STOP 

END 


